贪吃蛇

该项目专注于贪吃蛇游戏的人工智能。蛇的目标是不断吃掉食物，并尽快用身体填满整个地图。算法的详细说明请参见这里。

实验

我们使用两个指标来评估人工智能的表现：

1. 平均长度： 蛇平均增长到的长度（最大值： 64）。
2. 平均步数： 蛇平均移动的步数。

测试结果（在1000个回合中取平均）：

求解器	演示（最优）	平均长度	平均步数
哈密顿		63.93	717.83
贪心		60.15	904.56
DQN （实验性）		24.44	131.69

安装

要求：Python 3.6及以上版本，并已安装Tkinter。

pip install -r requirements.txt
python run.py [-h]

运行单元测试：

python -m pytest

许可证

有关许可权利和限制，请参阅LICENSE文件。

Snake AI 快速上手指南

本项目致力于实现贪吃蛇游戏的智能算法，目标是让蛇不断进食并尽快填满地图。

环境准备

• 操作系统：支持 Windows、macOS 或 Linux
• Python 版本：Python 3.6 及以上
• 前置依赖：必须安装 Tkinter 图形库（通常随 Python 标准库自带，若缺失请根据系统文档单独安装）

安装步骤

1. 克隆项目代码到本地。
2. 进入项目目录，安装 Python 依赖包。建议使用国内镜像源加速下载：

pip install -r requirements.txt -i https://pypi.tuna.tsinghua.edu.cn/simple

3. （可选）运行单元测试验证环境：

python -m pytest

基本使用

安装完成后，直接运行主程序即可启动游戏并观察 AI 表现。默认将展示算法演示：

python run.py

如需查看帮助参数（例如切换不同算法求解器），可执行：

python run.py [-h]

目前支持的算法包括哈密顿回路（Hamilton）、贪婪算法（Greedy）及实验性的深度强化学习（DQN），具体效果可参考项目文档中的性能对比数据。