Skip to content

Latest commit

 

History

History
29 lines (23 loc) · 731 Bytes

README.md

File metadata and controls

29 lines (23 loc) · 731 Bytes

项目说明

这是一个使用python实现的MiniMax搜索玩TicTacToe游戏, 这里主要参考了一篇MiniMax的博文

文件说明

项目中有四个文件

  • game.py
  • human.py
  • minimax.py
  • run_tictactoe.py

比较重要的是game.py 和 minimax.py 文件。在game.py 中主要包含状态类State 和 游戏类Game 在minimax.py 中主要包含搜索树的节点类Node和搜索树类MiniMax AlphaBeta

运行程序

如果你想ai玩这个游戏你可以运行run_tictactoe.py这个文件。

python run_tictactoe.py

运行条件

  • python 3.6.5
  • numpy 1.13.3
  • pandas 0.22.0

参考

minimax搜索的ppt