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

网友投稿 881 2022-05-28

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

项目运行效果如下:

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

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

AI Git GitHub

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:SQL Server数据库镜像的页面自动修复原理
下一篇:单片机补充案例--简易里程计
相关文章