五子棋是起源于中国古代的黑白棋种之一,是一种简单的娱乐性较强的大众游戏,深受广大玩家的喜爱,但同时作为比赛,五子棋游戏还有着深奥的技巧。
本系统基于Python语言的程序设计,Python的版本为3.6.8,使用PyCharm(版本为2022.2.3.0)软件来实现程序的编译运行。本系统中游戏的每一个功能在程序中都是一个相对独立的模块,比如,视觉界面模块,规则判定模块,AI智能算法模块,功能部件模块等等在程序中都是独立的,但它们之间通过逻辑关系的链接又构成了一个可以使游戏正常运行的程序。
为实现AI智能人机对弈五子棋的程序设计功能,并使得游戏开发尽量的简单化,本系统需要达成以下目标:设计一个简洁的游戏运行界面;制定合法的游戏规则,使游戏能公正的进行,并且可以断定胜负;开发出AI智能算法支持人机对战模式,即电脑通过智能算法和合法规则选出最优的落子位置。
在AI算法的开发设计上,基于博弈树和启发式搜索的相关理论,首先,算法采用了Minimax搜索算法记录下人机博弈的落子点位;其次,依托设计的估值函数评价得出每个落子节点的价值,使电脑能够判断出下一步对自己最有利的落子位置,最后,为了优化搜
1