基于αβ剪枝python实现五子棋人机对战pygame
制作一个五子棋小游戏,实现人机对战,其中电脑在进行极大值极小值搜索时需要运用α-β剪枝算法。五子棋小游戏的核心是电脑端走步的选取,使用的方法是极大极小值搜索,并且题目要求使用α-β剪枝来提高搜索效率;除此,在极大极小值搜索中,需要实现获取下一步可能走的点位以及设计评估函数,评估函数对于电脑能否“智能”地下棋十分关键。
程序整体需要实现先后手的选取,胜负的判断以及显示棋局和相应信息。
运行所需环境:PyCharm2019.2
语言:python
使用方法:
①点击执行exe后默认玩家为先手,鼠标样式为黑子,可以直接开始下棋
②点击选择AIFirst按钮将设置玩家为后手,鼠标样式白
文件列表
五子棋.rar
(预估有个3文件)
五子棋
button.py
4KB
代码.txt
24KB
5go.py
24KB
暂无评论