12 个版本
0.5.3 | 2023年11月27日 |
---|---|
0.5.2 | 2023年6月7日 |
0.5.1 | 2023年3月22日 |
0.4.0 | 2022年11月5日 |
0.0.2 | 2015年9月27日 |
#314 in 算法
30 个月下载量
105KB
2.5K SLoC
minimax-rs - Rust 中 Minimax 通用实现。
关于
此库提供描述
- 两人、完全信息游戏的规则的接口;
- 评估特定游戏状态的方法;以及
- 为玩家选择移动的策略。
此包实现了多种不同的策略,因此可以测试任何自定义评估器和策略的组合。这包括使用 alpha-beta 剪枝、迭代加深和换位表的单线程和多线程算法。还有一个多线程蒙特卡洛树搜索的基本实现,无需编写评估器。
示例
ttt
和 connect4
模块包含井字棋和四子棋的实现,展示了如何使用游戏和评估接口。test
展示了如何使用策略。
依赖项
~0.3–2MB
~38K SLoC