最近看到个两年前的AI案例,使用博弈树搜索算法实现AI下五子棋,什么是博弈树搜索呢?博弈就是相互采取最优策略斗争的意思。比如说下五子棋,你下一步,我下一步,这就是相互博弈。假设棋盘的大小是10*10,那就是100个点可以下, 那么第一步可选择的可能就是100, 假设是下在了A点, 那么第二步就有除了A点的剩下的99个点的可能。 假设下在了B点, 那么第二步就有除了B点的剩下的99个点的可能,假设下在了C点......

项目运行效果如下:

GitHub开源的AI下五子棋(基于博弈树极大极小值alpha-beta剪枝搜索)_ai

在GitHub中这位大神进行了详细的介绍说明,参见: https://github.com/colingogogo/gobang_AI#gobang_ai