五子棋是一种两人对弈的纯策略型棋类游戏,是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连珠”,英译为“Renju”,英文称之为“Gobang”或“FIR”(Five in a Row的缩写),亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”等多种称谓[1]。因其规则简单,变化多端,容易上手,而广受大众喜爱。五子棋游戏不仅能增强思维能力,提高智力,而且富含哲理,有助于修身养性。
五子棋游戏规则比较简单,棋盘通常采用类似围棋盘的15路或19路的棋盘,两人分别执黑白两色棋子,轮流在棋盘上选择一个无子的交叉点落子,无子的交叉点又被称为空点或合法点,当黑白一方有五个棋子在横、竖或斜方向上连接成一线即为该方赢。
人工智能(Artificial Intelligence,AI),是计算机科学的一个分支,是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的综合性的技术科学。该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等,而博弈是人工智能研究的一个重要分支。它不仅存在于游戏、下棋之中,也存在于政治、经济、军事和生物竞争中。与其他棋类游戏相比,五子棋游戏每一层棋局搜索节点数量庞大,规则简单,更便于深入研究博弈算法。本文以五子棋游戏为研究对象,采用Alpha-Beta剪枝和最大最小树原理,优化了博弈树搜索过程,通过控制搜索深度,实现了