计算机软件技术实习 项目三 基于A*搜索算法迷宫游戏开发（实验准备）3-(1)

目录

一、需求分析

二、重难点

        1、A*寻路算法

        2、我的寻路算法（二叉树的深度优先遍历的逆推）

三、编程语言

四、开发工具/平台

---

一、需求分析

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

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

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

二、重难点

        1、A*寻路算法