实验日志12.13
物联网一班-李林青-182210713120
源代码在Github:https://github.com/llq-007/Maze
实验任务
(1)迷宫游戏是非常经典的游戏,在该题中要求随机生成一个迷宫,并求解迷宫;
(2)要求游戏支持玩家走迷宫,和系统走迷宫路径两种模式。玩家走迷宫,通过键盘方向键控制,并在行走路径上留下痕迹;
(3)系统走迷宫路径要求基于A*算法实现,输出走迷宫的最优路径并显示。
(4)设计交互友好的游戏图形界面。
作品展示
进入游戏前的界面
按键查看
开始游戏(其中红色线为正确到达终点的路线)
实验准备
1.具体编程语言
JAVA
2.确定所用图形界面
Java Swing
3.算法思想
递归分割法来随机生成迷宫,A*算法来自动寻路
设计思路
(1)如何生成迷宫
1.利用Java Swing的相关函数,进行实线的绘画,以线为墙,实心圆为角色,空白部分为路来画迷宫。
2.递归分割法的思想: ①开始创建迷宫,使整个空间没有壁,我们称之为“室”。②在随机位置生成壁将室分割为两个子室,并在壁上随机开孔,使子室联通。 ③重复步骤②,直到所有子室全部不可分割(即子室某一个维度等于1)。
(2)控制角色移动
利用Java函数addKeyListener来监听按键↑↓←→的输入,只有当角色周围是路上,才能移动。当角色到达终点时就宣布游戏结束。
(3)基于A*算法的自动寻路
A*算法的主要思想为:①先判断目标能移动一格的位置,如果只能移动到之前的位置执行④。②然后再将每一个与终点的距离进行比较。③移动到距离最近的那一格上,重复①~③。④返回上一步的位置。
代码
迷宫类 ,用来调用相关函数。
public class Maze extends JPanel {
private int NUM, width, padding;// width 每个格子的宽度和高度
private Lattice[][] maze;
private int ballX, ballY;
private boolean drawPath = false;
Maze(int m, int wi, int p) {
NUM = m;
width = wi;
padding = p;
maze = new Lattice[NUM][NUM];
for (int i = 0; i <= NUM - 1; i++)
for (int j = 0; j <= NUM - 1; j++)
maze[i][j] = new Lattice(i, j);
createMaze();
setKeyListener();
this.setFocusable(true);
}
//重新绘图
private void init() {
for (int i = 0; i <= NUM - 1; i++)
for (int j = 0; j <= NUM - 1; j++) {
maze[i][j].setFather(null);
maze[i][j].setFlag(Lattice.NOTINTREE);
}
ballX = 0;
ballY = 0;
drawPath = false;
createMaze();
setKeyListener();
this