项目描述

五子棋这样的博弈类AI，很自然的想法就是让计算机把当前所有可能的情况都尝试一遍，找到最优的落子点。

这里有两个问题：

``PS：完整开发源码，看文末``
（1）如何把所有可能的情况都尝试一遍；
（2）如何定量判断某落子点的优劣。

对于第一个问题，其实就是所谓的博弈树搜索，对于第二个问题，其实就是所谓的选择评估函数。评估函数的选取直接决定了AI算法的优劣，其形式也千变万化。

上述搜索策略其实质就是：
minimax算法+alpha-beta剪枝算法。

代码演示截图：

效果展示

最后

好啦，今天的分享就到这里了。

Python AI五子棋完整教程源码已经整理好了；

只要点赞+评论；

然后关注私信我“333”就可以领取了！