项目三：基于A*搜索算法迷宫游戏开发

项目目标和主要内容

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

项目的主要功能

1）要求游戏支持玩家走迷宫，和系统走迷宫路径两种模式。玩家走迷宫，通过键盘方向键控制；系统走迷宫路径要求基于A*算法实现，输出走迷宫的最优路径并显示。

2）设计交互友好的游戏图形界面。

项目总体框架

Prime迷宫生成算法的原理：

 

系统详细设计

 Java Swing搭建的GUI

1）迷宫游戏的网格大小为25*25

2）以网格大小为基准控制整个界面的大小

3）用户操控的小球、迷宫墙体与最优路线的显示

4）游戏结束时的弹窗显示

 键盘监听

1）通过“W”“A”“S”“D”或小键盘区的上下左右控制小球的移动

2）通过“空格”实现最优路线的显示与隐藏

 迷宫的随机生成

1）通过prime算法生成迷宫

  寻路

1）当小球移动到右下角时游戏结束

2）通过A*算法实现系统寻路

关键算法分析

A*算法是一种启发式搜索算法，利用包含问题启发式信息的评价函数对节点进行排序，使搜索方向朝着最有可能找到目标并产生最优解的方向。

·启发函数的确定

A*算法中引入了评估函数：