目录
1.1 贪吃蛇游戏 1
1.2 自动寻路算法 2
3.1 运行环境介绍 3
3.2 运行方法和使用方法 3
3.2.1 程序运行 3
3.2.2 配置文件 3
3.2.3 游戏键位 4
4.1 主文件 main.py 4
5.1 常亮定义 5
5.2 Snake 类的具体实现 5
5.4 Drawer  和相关类的具体实现 7
6.4 算法实现 15
6.5 最短路算法 16
1、项目简介
本项目为贪吃蛇游戏及自动寻路算法的实现。本项目分为两个小部分。
1.1贪吃蛇游戏
本项目实现了带有 UI 界面的贪吃蛇游戏。玩家可以通过键盘操控贪吃蛇（蛇身黑、蛇头红），追逐随 机产生的水果（绿）。
在贪吃蛇游戏中，贪吃蛇会在一个二维平面（称为地图）上运动。每一轮，玩家控制贪吃蛇向前一个单  位，向左一个单位或向右一个单位（不允许静止不动）。若贪吃蛇碰撞到地图的边界或自己的身体，则  游戏失败。若贪吃蛇的蛇头触碰到水果，则蛇身延长一个单位。当蛇身能完全占满整个地图后，游戏胜利。
1.2自动寻路算法