智能五子棋算法的设计实现

Design and Implementation of Intelligent Gobang Playgame

博弈是人工智能的主要研究领域之一。以五子棋为例,探讨人机博弈中推理技术、搜索方法和决策规划的实现算法。在Visual C++环境下设计了一个基于上述算法的智能的五子棋程序,实现人机博弈。最后探讨了优化五子棋算法的思路,并给出算法实例。相比已有程序,实例在对弈水平和搜索效率方面均有显著的提高。

Gambling and chess is one of major research area in artificial intelligence. Based on gobang playgame, the human-computer game reasoning, search methods and decision-making planning algorithm were discussed. Then, an intelligent gobang system was designed and realized in Visual C ＋＋ according to the mentioned algorithms. Finally, some measures to optimize the gobang algorithm were proposed and an application example was given. The application shows prominent improvement on both the playing level and search efficiency comparing to the existing programs.