微软办公室自动化软体多媒体学习系统发展之研究.doc

人工智慧演算法弈棋程式開發研究 Implementation of an Artificial Intelligence Algorithm in a Chess System 陳淳哲 Chun-Che Chen f1079@mail.cjcmt.edu.tw 摘　要 人工智慧在弈棋程式的應用上已有相當程度的發展，許多知名的弈棋系統，例如 IBM 的「深藍」電腦，已能打敗世界棋王，因而戰勝人類的智慧。人工智慧在各方面的應用極為廣泛而深入。 本計劃將人工智慧中著名的 α－β 理論，應用在一個弈棋程式系統上，以分析其優缺點並評估其執行效果，同時也使用了相關之弈棋策略以進行弈棋遊戲。弈棋程式是我們稱為西瓜棋的遊戲，以 Visual Basic 程式軟體工具來開發設計。 除了應用 α－β 理論之外，程式系統中並使用了許多程式設計技術，以提高畫面及操作上之親切性，並提供多種選擇如滑鼠操作方式、圖案選擇以及遊戲進行方式，以提高遊戲的趣味性。 本弈棋程式不僅為 α－β 理論之執行程式，同時也可做為弈棋程式發展之基礎，未來較高深、快速而更具智慧的弈棋程式可因之以研究及發展。 關鍵詞：α－β 理論， 中國海事商業專科學校國貿科 Department of International Trade, China College of Marine Technology and Commerce 212, Sec. 9, Yen-Ping, N. Rd. Taipei, Taiwan. Abstract Artificial intelligence has been highly developed in chess program systems. Many famous checker systems, such as the “Deep Blue” computer of IBM, have been able to defeat chess world champions, thus bettering human intelligence. AI has been widely used in many fields. This project used the famous α-β algorithm in a chess system. Its benefits and shortcomings were analyzed and its performance was estimated; also relative chess programming algorithms are introduced. The chess game is called the “watermelon game”, and uses Visual Basic software as the developing tool for design and programming. In addition to the α-β algorithm, there are some programming techniques used in this program in order to enhance the graphic interface and operation of the game. Many options are also included in the program to increase player interest in the game, such as mouse operation style, icon selection, and the game starter. This project is not only an implementation of the α-β algorithm, but it also can be a foundation for any chess system, in the hope that more-difficult, faster, and smarter chess programs can be researched and developed in the future. Key words:α-βalgorithm, recursive procedure, chess programα-βalgorithm, recursive procedure, chess program. 系統規劃 本弈棋程式的主要目的在於執行α－β 演算法，將該演算法應用在實際的弈棋程式上。遊戲設計成兩種弈棋模式，第一種模式為電腦和人類對弈，另一種則