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

目录

一、需求分析

二、重难点

        1、A*寻路算法

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

三、编程语言

四、开发工具/平台

一、需求分析

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

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

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

二、重难点

        1、A*寻路算法

                A*寻路算法

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

                1.生成树阶段：从起点向所有可能的方向生长出所有的树枝。起点作为根节点；
                2.保存相关信息和标识位，将每个点的上一个父节点记忆住；
                3.使用阶段：当我们查询根节点到某点路径，就是查询某点到根节点的路径，只要查出这个节点的父节点，由于父节点的唯一性，可以最后查到根节点位置，我们描绘出路径信息就找出了通路。

三、编程语言

        Java，之所以选择Java是因为好久没有写Java了，前两个项目都是用前端语言实现的，用Java写这个项目来练练手

四、开发工具/平台

        IDEA

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览33943 人正在系统学习中

来源：段小刀