项目体验指引:博弈能力超强的五子棋ai,没人能赢过第八层,快来挑战吧
https://github.com/Colin520689892/ChessEngine.git
这个ai引擎的c++代码.对原型进行了一定的优化,主要的优化在于ac自动机.
https://github.com/kimlongli/FiveChess.git
这个是原作者的c++代码.
ai的运行速度是取决于电脑性能的,运算的越快,下棋速度越快,而且是本地运行,不会有服务器的费用产生.
五子棋ai分为五个部分,Zobrist缓存,ac自动机,棋盘管理,然后chessengine中实现alpha-beta剪枝,它将前面几个部分组合起来,将搜索优化到了极致.由于内容过多,本篇不进行代码讲解与教程,有兴趣的可以自学去找这些知识点进行学习.
下面是项目体验指引.
博弈能力超强的五子棋ai,没人能赢过第八层,快来挑战吧