五子棋AI

仅供业余研究AI用，代码有很多不完善的地方，精力和专业所限请谅解

2020/11/29 更新，修复了评分的明显bug，随机开局库可配置，网站已修复，可以愉快玩耍了

极大极小值算法的五子棋AI实现。 扫描上方二维码，或者打开此页面可以直接体验 http://gobang.light7.cn/ 备用地址 http://8.136.130.62/#/

教程

我写了非常详细的中文教程，教你如何一步步编写自己的五子棋AI：

• 五子棋AI设计教程第二版一：前言
• 五子棋AI设计教程第二版二：博弈算法的前世今生
• 五子棋AI设计教程第二版三：极小化极大值搜索
• 五子棋AI设计教程第二版四：Alpha Beta 剪枝算法
• 五子棋AI设计教程第二版五：启发式评估函数
• 五子棋AI设计教程第二版六：迭代加深
• 五子棋AI设计教程第二版七：Zobrist缓存
• 五子棋AI设计教程第二版八：算杀
• 五子棋AI设计教程第二版九：性能优化

安装依赖

先执行 npm install 安装依赖。然后有如下命令可用：

• npm test 运行单元测试
• npm run js 编译JS
• npm run less 编译less
• npm run watch 进入watch模式 自动编译文件
• npm run build 编译生成dist目录

基本算法

• 极大极小值搜索
• Alpha Beta剪枝
• 启发式评估函数
• Zobrist缓存
• 迭代加深
• ...