一个五子棋AI,使用原生JavaScript开发
试玩:https://shervinchen.github.io/gobang/
- 界面使用Canvas绘制,可以根据各种设备的屏幕尺寸动态调整棋盘大小
- AI核心算法基于Alpha-Beta的搜索树**,实现了PVS搜索,搜索深度最高可达6层,棋力尚可
- 实现了棋型判断、评估函数等核心逻辑,以及启发式搜索、迭代加深、置换表等优化算法
npm run start
open
localhost:8080
and enjoy it !
npm run build
- 添加最后落子提示
- loading动画
- 走棋提示
- 悔棋
- 算法优化
- 使用Web Worker优化性能