实验3：基于 A*算法的迷宫游戏开发

1、 项目概述

1.1 项目目标和主要内容

1. 迷宫游戏是非常经典的游戏，要求随机生成一个迷宫，并求解迷宫。
2. 要求游戏支持玩家走迷宫，和系统走迷宫路径两种模式。玩家走迷宫，通过键盘方向键控制，并在行走路径上留下痕迹；系统走迷宫路径要求基于A*算法实现，输出走迷宫的最优路径并显示。
3. 设计交互友好的游戏图形界面。
4. 要求交互界面友好，程序健壮。

1.2 项目的主要功能

1. 方向键的上下左右键实现四个方向的移动。
2. 迷宫随机生成。
3. 玩家走迷宫，留下足迹。
4. 系统用A*算法寻路，输出走迷宫的最优路径并显示。

2、 项目设计
2.1 项目总体框架
设计思想：
迷宫生成策略：利用深度遍历的思想。访问到一个节点时，搜索这个节点没有被访问过的相邻节点，选择一个继续做同样的操作，直到没有邻节点为止再回溯到上一个访问的节点，并选择另外的邻节点。
选择一个靠近边缘的1作为起点，在它的周围随机找另一个黄色的1（这里的“周围”指的是上下左右4个方向）。找到就把他们联通，并且把两个1之间的0（灰色墙）也变成通路，这里用红色来表示。
直到，找不到周围有黄色的1，就回溯，回到之前的位置，看看周围是否有黄色的1，如果有，就按照2步骤，不断将黄色1变联通，接下来就是不停地重复上面的步骤&#