norts 是一个用于生成走法和内置的超快速求解器的井字棋/Tic Tac Toe 库
作者:MrPiggyPegasus
#783 in 游戏
19KB 318 行
norts 是一个(清喉咙)极其快速的井字棋/Tic Tac Toe 求解器,使用 Rust 编写。
norts 以速度为首要目标进行设计,能够几乎瞬间解决任何位置。使用 2 个 16 位位图存储位置,以便使用 cpu 高效的位操作检测胜利和平局,用于决定走法的 Minimax 算法得到了 Alpha-Beta 剪枝的增强。