#tic-tac-toe #minimax #game #beta #alpha #pruning #heavily

app tictactoe-gui

使用ggez库和Minimax算法(带Alpha Beta剪枝)实现的简单井字棋游戏。GUI深受Alexander Ovchinnikov版本的影响。

3个版本

0.1.2 2021年4月24日
0.1.1 2021年4月24日
0.1.0 2020年1月1日

#746 in 游戏

MIT/Apache

415KB
673

tic-tac-toe - GUI

使用ggez库实现的Rust GUI井字棋游戏。

AI使用Minimax算法和Alpha Beta剪枝来选择最佳走法。TODO:需要降低AI的难度,使其更具可玩性,而不是仅仅作为一个练习。或许可以添加一个配置级别,限制Minimax搜索的深度,并随机选择一些走法。

人类玩家先手,用X表示。AI用O表示。

GUI深受Alexander Ovchinnikov版本的影响

依赖项

~27–38MB
~470K SLoC