1 个不稳定版本
| 0.1.0 | 2023 年 8 月 3 日 |
|---|
#1863 在 算法 中
11KB
106 行
game-solver
解决任何序列游戏（目前仅适用于组合游戏或两人完美信息序列游戏）
特性
- 使用 Negamax 进行两人优化
- 完美信息优化
优化提示
移动排序
这可能是最重要的。确保你的 Game#possible_moves 函数首先猜测最佳移动可以节省很多 alpha-beta 剪枝和迭代深化的时间。
高效的位图
使用高效的位图 - 你可以看看示例以获得灵感，但确保你的棋盘表示速度快，并且 最好是 不需要分配。
致谢
许多算法都受到了 Pascal Pons 的优秀博客 和通用 Chessprogramming 维基 的启发。
未来计划（欢迎贡献！）
- 游戏树可视化
- 作为功能的并行化
- 2+ 人游戏（使用 minimax 而不是 negamax 的多智能体）
- 非完美信息游戏
- 涉及运气成分的游戏