The rapidly developing artificial intelligence is a new comprehensive discipline, and game is one of its main research fields. The rules of Gobang game are simple, but in which there are many changes, so it is suitable for research and analysis of man-machine game algorithm. The paper designs and implements Gobang artificial intelligence function. In the process, mainly apply α-β pruning algorithm, optimize search process of the game tree, and by controlling the search depth and width, achieve human⁃computer chess. Especially, the key part of Gobang game is the value estimation. This paper proposes a simple and effective method of value estimation.%人工智能是一门正在迅速发展的新兴综合学科,博弈是其主要研究领域之一。五子棋游戏,其规则简单,但变化多端,适宜于研究分析人机博弈算法。本文设计实现了五子棋人工智能功能,主要采用α-β修剪法算法,优化博弈树搜索过程,通过控制搜索深度和宽度,实现人机对弈。五子棋博弈的关键部分是价值估算,本文介绍一种简单有效的估值方法。
展开▼