Design and Implementation of Computer Minishogi “Wonders”

• Main Author: 張懷文
• Other Authors: 林順喜
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/28682448845203563483

碩士 === 國立臺灣師範大學 === 資訊工程學系 === 102 === Since 1769, people already started the research about artificial intelligence ( AI ) . Until 1950, Professor Shannon devoted in developing the program, which can play Chess against human. This field became more stable with his research. Till now, many games such as Chess, Checkers, Connect Five, Pokers etc. have already been included in computer games research. Among these games, mini-shogi came from a branch of shogi around 1970. The competition of computer mini-shogi had become one of the international events since 2007. From the UEC Cup in Japan to the Computer Olympiad from ICGA (International Computer Games Association), mini-shogi has become one of the important game items. In Taiwan, there are more and more competitions, for example, TCGA (Taiwan Computer Games Association) and TAAI (Technologies and Applications of Artificial Intelligence), that also included mini-shogi. In this paper, the author implemented the mini-shogi engine which is called “Wonders” with alpha-beta search algorithm for AI to search the best move. Cut-off and a novel evaluation function were applied to reduce the execution time. The transposition table, Zobrist hashing and bitboard techniques were used in the program. From 2011 till now, “Wonders” has already attended a lot of events. This program also won the champion of TAAI 2013 computer game tournament of mini-shogi. Hope we can have more stable and more promotions in this research in the future.