五子棋AI
极大极小值算法的五子棋AI实现。 打开此页面可以直接体验 http://gobang.light7.cn/
我写了非常详细的中文教程,教你如何一步步编写自己的五子棋AI:
- 五子棋AI设计教程第二版一:前言
- 五子棋AI设计教程第二版二:博弈算法的前世今生
- 五子棋AI设计教程第二版三:极小化极大值搜索
- 五子棋AI设计教程第二版四:Alpha Beta 剪枝算法
- 五子棋AI设计教程第二版五:启发式评估函数
- 五子棋AI设计教程第二版六:迭代加深
- 五子棋AI设计教程第二版七:Zobrist缓存
- 五子棋AI设计教程第二版八:算杀
- 五子棋AI设计教程第二版九:性能优化
安装依赖
先执行 npm install
安装依赖。然后有如下命令可用:
npm test
运行单元测试npm run js
编译JSnpm run less
编译lessnpm run watch
进入watch模式 自动编译文件
基本算法
- 极大极小值搜索
- Alpha Beta剪枝
- 启发式评估函数
- Zobrist缓存
- 迭代加深
- ...