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 个月下载量

MIT 许可证

105KB
2.5K SLoC

minimax-rs - Rust 中 Minimax 通用实现。

Build Status Crates.io Documentation

关于

此库提供描述

  1. 两人、完全信息游戏的规则的接口;
  2. 评估特定游戏状态的方法;以及
  3. 为玩家选择移动的策略。

此包实现了多种不同的策略,因此可以测试任何自定义评估器和策略的组合。这包括使用 alpha-beta 剪枝、迭代加深和换位表的单线程和多线程算法。还有一个多线程蒙特卡洛树搜索的基本实现,无需编写评估器。

示例

tttconnect4 模块包含井字棋和四子棋的实现,展示了如何使用游戏和评估接口。test 展示了如何使用策略。

依赖项

~0.3–2MB
~38K SLoC