使用python pygame编写的五子棋AI 程序代码，AI使用极大极小值搜索和alpha beta剪枝，启发式评估等方法增加了搜索深度。
2021-04-13 15:05:45
147KB
1
制作一个五子棋小游戏，实现人机对战，其中电脑在进行极大值极小值搜索时需要运用α-β剪枝算法。五子棋小游戏的核心是电脑端走步的选取，使用的方法是极大极小值搜索，并且题目要求使用α-β剪枝来提高搜索效率；除此，在极大极小值搜索中，需要实现获取下一步可能走的点位以及设计评估函数，评估函数对于电脑能否“智能”地下棋十分关键。
程序整体需要实现先后手的选取，胜负的判断以及显示棋局和相应信息。
运行所需环境：PyCharm 2019.2
语言：python
使用方法：
①点击执行exe后默认玩家为先手，鼠标样式为黑子，可以直接开始下棋
②点击选择AI First按钮将设置玩家为后手，鼠标样式白子，游戏重新开始；点击Me First设置玩家为先手，游戏重新开始；
③当胜负已出，会显示“YOU LOSE”或者“YOU WIN！！”字样，此时无法再在棋盘下棋，需点击设置先后手按钮或者Replay按钮，重新游戏；
④若只选择Replay而不设置先后手，先后手同上一局。
⑤点击Quit按钮退出游戏
2020-12-09 13:31:06
15KB
1