栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

实验三:Java迷宫生成

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

实验三:Java迷宫生成

实验内容

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

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

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

实现过程:

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

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

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

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

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

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

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

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

把节点出栈,加入树。

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

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

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

实现效果:

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

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/678495.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号