实验三 基于 A*搜索算法迷宫游戏开发

1、项目概述

（1）项目目标和主要内容

<1>迷宫游戏是非常经典的游戏，在该题中要求随机生成一个迷宫，并求解迷宫；

<2>要求查找并理解迷宫生成的算法，并尝试用两种不同的算法来生成随机的迷宫。

<3>要求游戏支持玩家走迷宫，和系统走迷宫路径两种模式。玩家走迷宫，通过键盘 方向键控制，并在行走路径上留下痕迹；系统走迷宫路径要求基于 A*算法实现，输出走迷宫的最优路径并显示。设计交互友好的游戏图形界面。

（2）项目的主要功能

<1>迷宫游戏可以锻炼我们对数据结构中图的更好的理解

<2>迷宫游戏可以通过键盘控制方向，输出走的方向。

2、项目设计

2.1项目总体框架

 

2.2 类关系图