软件技术实习项目三 迷宫

1.实习内容

1） 迷宫游戏是非常经典的游戏，在该题中要求随机生成一个迷宫，并求解迷宫；
2） 要求查找并理解迷宫生成的算法，并尝试用两种不同的算法来生成随机的迷宫。
3） 要求迷宫游戏支持玩家走迷宫，和系统走迷宫路径两种模式。玩家走迷宫，通过键盘方向键控制，并在行走路径上留下痕迹；系统提示迷宫路径要求基于A*算法实现，输出玩家当前位置到迷宫出口的最优路径。设计交互友好的游戏图形界面。

2.项目平台

IDEA.Java Swing

3.项目实现过程

（一）建立框架

随机绘制迷宫，根据生成迷宫绘制游戏方格，终点以及玩家所在位置

（二）初始化

（三）设置键盘监听

（四）判断路径

使用A*算法找到最优路径

 4.项目实现代码