#tic-tac-toe #ai

norts

norts 是一个用于生成走法和内置的超快速求解器的井字棋/Tic Tac Toe 库

2 个稳定版本

1.1.0 2023 年 4 月 18 日
1.0.0 2023 年 4 月 7 日
0.1.0 2023 年 4 月 7 日

#783 in 游戏

MIT 许可证

19KB
318

什么是 norts?

norts 是一个(清喉咙)极其快速的井字棋/Tic Tac Toe 求解器,使用 Rust 编写。

引擎设计

norts 以速度为首要目标进行设计,能够几乎瞬间解决任何位置。使用 2 个 16 位位图存储位置,以便使用 cpu 高效的位操作检测胜利和平局,用于决定走法的 Minimax 算法得到了 Alpha-Beta 剪枝的增强。

无运行时依赖