基于Alpha-Beta剪枝算法的个人五子棋AI微信小程序

 项目体验指引:博弈能力超强的五子棋ai,没人能赢过第八层,快来挑战吧

​​​​​​GitHub - Colin520689892/gobang-WeChat-Mini-Program: it is gobang ai which is based on alpha-beta pruning algorithm.这个是项目地址.

https://github.com/Colin520689892/ChessEngine.git
这个ai引擎的c++代码.对原型进行了一定的优化,主要的优化在于ac自动机.

https://github.com/kimlongli/FiveChess.git
这个是原作者的c++代码.

ai的运行速度是取决于电脑性能的,运算的越快,下棋速度越快,而且是本地运行,不会有服务器的费用产生.

五子棋ai分为五个部分,Zobrist缓存,ac自动机,棋盘管理,然后chessengine中实现alpha-beta剪枝,它将前面几个部分组合起来,将搜索优化到了极致.由于内容过多,本篇不进行代码讲解与教程,有兴趣的可以自学去找这些知识点进行学习.

下面是项目体验指引.
博弈能力超强的五子棋ai,没人能赢过第八层,快来挑战吧

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值