一个幻影围棋计算机博弈系统的设计与实现

Design and implement of a Phantom Go computer game system

幻影围棋作为一个刚兴起不久的棋类游戏,属于不完全信息博弈,目前对幻影围棋的研究与开发较少,在国内才刚刚起步。分析了幻影围棋计算机博弈系统的模型与结构,结合Alpha-Beta搜索算法和蒙特卡洛算法的优势,依据棋盘状态采用不同的搜索算法,调用搜索引擎产生下子,在此基础上开发实现了一个幻影围棋博弈系统,能有效的交互和处理信息,并通过了运行测试。

Phantom Go is a new game as a kind of incomplete irfformation. At present, there is less research and develop- ment of Phantom Go, and it has just began in China. At first, this paper analyzes the structure and functional module of the Phantom Go computer game system. Then, combining with the strengths of Alpha-Beta search algorithm and Monte-Carlo algorithm, the paper uses different search algorithm according to the state of board. Furthermore, the scheme generates the next step by means of the search engine. Based on the above design, we developed a Phantom Go game system that cart ef- fectively interact and process information. Finally, we test and evaluate the Phantom Go game system. The results show it achieves the desired goals.