实验三：Java迷宫生成

实验内容

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

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

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

实现过程：

使用深度优先算法生成和解决迷宫（非A*）

创建两个类，一个Block和一个MazePanel

Block类用于储存迷宫块的数据和状态

MazePanel类用来绘制窗体和进行计算

把迷宫通路作为网格，墙体使用线来分割

设置一个栈用来遍历所有的网格

首先生成一个n*n的网格，然后设置起点，将起点入栈，并且加入树。

然后写一个循环，当栈为空的时候结束

把节点出栈，加入树。

然后得到其邻居节点，随机从中选取一个，设其父亲块为上一个节点，并且也加入树，然后再将其入栈，继续循环。

把父亲节点和子节点的墙壁全部打通。最后即可实现迷宫的生成。

求解迷宫：在树中寻找到起点和终点经过的节点连接起来即可。

实现效果：

源码：https://github.com/klskk23/Maze-Generator-and-Solver

实验三：Java迷宫生成相关推荐

软件技术实习项目：实验三、迷宫游戏设计
目录 1.系统简介 1.1设计背景 1.2开发工具及环境 2.系统分析与设计 2.1设计目的 2.2功能需求 2.3系统功能代码设计 2.3.1算法说明 3.系统调试 3.1编写源程序界面 4.设计总 ...
java迷宫生成代码_通过深度优先搜索产生的迷宫的Java代码
import java.io.FileOutputStream; import java.io.IOException; import java.util.ArrayList; import java ...
【软件实现实验三：迷宫】
一.需求分析 1.迷宫随机生成 2.玩家走迷宫,留下足迹: 3.系统用A*算法寻路,输出路径二.主要算法对于迷宫的生成主要是采用了深度优先遍历,迷宫的寻路主要是采用了A*算法深度优先遍历 ...
Java实验三 Java继承、抽象类与接口（13题）
文章目录: 一:基本问题二:说明下面说法是否正确三:编写一个Java应用程序.设计一个汽车类Vehicle,包含的成员属性有:车轮个数wheels和车重weight.小车类Car是Vehicle的 ...
java迷宫生成代码_maxe.java 源代码在线查看 - Java Maze 计算机自动生成迷宫资源下载虫虫电子下载站...
public class Maxe{ private int startI, startJ; // 入口 private int endI, endJ; // 出口public void setSta ...
20175208 实验一 Java开发环境的熟悉
20175208 实验一 Java开发环境的熟悉一.实验报告封面课程:Java程序设计班级:1752班姓名:张家华学号:20175208 指导教师:娄嘉鹏实验日期:2019年4月2日实 ...
2018-2019-2-20175327 蜂凯南实验三《敏捷开发与XP实践》实验报告
2018-2019-2-20175327 蜂凯南实验三 <敏捷开发与XP实践>实验报告实验三 Java面向对象程序设计一.实验内容: 安装alibaba 插件,解决代码中的规范问题. ...
实验三基于A*算法的迷宫游戏
软件实习项目三 -- Java实现基于A*算法的迷宫游戏一.实验任务 (1)该题要求随机生成一个迷宫,并求解迷宫: (2)要求游戏支持玩家走迷宫,和系统走迷宫路径两种模式.玩家走迷宫,通过键盘方向键 ...
实验三：基于A*算法的迷宫
实验要求: 1.迷宫随机生成 2.玩家走迷宫,留下足迹: 3.系统用A*算法寻路,输出路径解决问题: 1.如何显示迷宫的图形界面: 2.如何生成随机的迷宫: 3.怎样移动游戏中走迷宫的"玩 ...

实验三：Java迷宫生成

实验三：Java迷宫生成相关推荐

最新文章

热门文章