基于A*搜索算法迷宫游戏开发 预习日志

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

二、迷宫问题具体分析
从起点出发，沿着某一方向前进，如果可以走通，则继续前进，否则原路退回，寻找其他路径。在迷宫中路径的选择方向只有四种，分别是上，下，左，右，我们可以通过键盘的W，A，S，D分别进行控制。我们分别用三种颜色对于迷宫中各种对象进行标记，走迷宫的对象为一种颜色，道路和墙壁为另外两种颜色。当走通一步时，我们应将此网格的颜色转变为通路应该有的颜色。根据这样的方法一直走到终点即为成功。