Skip to content

ultreee/AI-Tic-Tac-Toe

Repository files navigation

简体中文 | English

AI井字棋

一个基于AI的井字棋游戏。

简介

游戏使用人工智能算法模拟人类落子。

  • 简单难度:迭代加深搜索。
  • 普通难度:极大化极小算法。
  • 困难难度:极大化极小算法【剪枝法优化】。

环境配置

通过pip安装依赖
pip install -r requirements.txt

使用说明

1、游戏启动

游戏入口在 game.py 文件。

2、落子先后

该游戏中,红叉为先手,蓝圆为后手。

3、难度区分
  • 简单难度:AI无法考虑到最优解。
  • 普通难度:AI可以考虑到最优解。
  • 困难难度:AI可以考虑到最优解,且反应时间更快
4、操作延迟

在普通难度下,当AI作为先手进行游戏时,计算时间较长。由于该游戏未采用多线程处理逻辑,因此在运行过程中出现卡顿属于正常现象。

素材来源

除此之外,还有部分素材来源于网络,现已无法追溯。

程序截图

程序截图1 程序截图2