制作一个五子棋小游戏，实现人机对战，其中电脑在进行极大值极小值搜索时需要运用α-β剪枝算法。五子棋小游戏的核心是电脑端走步的选取，使用的方法是极大极小值搜索，并且题目要求使用α-β剪枝来提高搜索效率；除此，在极大极小值搜索中，需要实现获取下一步可能走的点位以及设计评估函数，评估函数对于电脑能否“智能”地下棋十分关键。 程序整体需要实现先后手的选取，胜负的判断以及显示棋局和相应信息。 运行所需环境：PyCharm 2019.2 语言：python 使用方法： ①点击执行exe后默认玩家为