GitHub 开源的 AI 下五子棋
最近看到个两年前的 AI 案例,使用博弈树搜索算法实现 AI 下五子棋,什么是博弈树搜索呢?博弈就是相互采取最优策略斗争的意思。比如说下五子棋,你下一步,我下一步,这就是相互博弈。假设棋盘的大小是 10*10,那就是 100 个点可以下, 那么第一步可选择的可能就是 100, 假设是下在了 A 点, 那么第二步就有除了 A 点的剩下的 99 个点的可能。 假设下在了 B 点, 那么第二步就有除了 B 点的剩下的 99 个点的可能,假设下在了 C 点......
项目运行效果如下:
在 GitHub 中这位大神进行了详细的介绍说明,参见: https://github.com/colingogogo/gobang_AI#gobang_ai
版权声明: 本文为 InfoQ 作者【不脱发的程序猿】的原创文章。
原文链接:【http://xie.infoq.cn/article/b8e57848cac3a6d5f3614eada】。文章转载请联系作者。
评论