社区
游戏开发
帖子详情
哪位高人知道随机生成迷宫的算法或者原理?
lhdx
2003-11-29 02:25:55
哪位高人知道随机生成迷宫的算法或者原理?
讲讲看
...全文
224
9
打赏
收藏
哪位高人知道随机生成迷宫的算法或者原理?
哪位高人知道随机生成迷宫的算法或者原理? 讲讲看
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
IO_X
2003-12-12
打赏
举报
回复
1 先生成四周的围墙
2 然后随机找一个没有墙的位置开始画墙,方向随机转,直到和某一堵墙接合
(也就是说这面连续的墙一端封闭,一端开口)
3 反复执行步骤2,不久迷宫就会画满的,保证各点都连通
不过这不是最好的方法,生成随机迷宫方法太多了,自己也能想出有创意的方法的。
火云洞红孩儿
2003-12-12
打赏
举报
回复
可不可以用树~
树根结点做起点~
然后随机生成树杆~
最深的一个树叶结点做终点~
然后把地图信息导入二维数组.
再做双循环画出来即可~
你可以试试先.
我会试试的
bookscape
2003-12-12
打赏
举报
回复
各路高手,能详细讲解一些吗,学习中,谢了先。
HITZXL
2003-12-11
打赏
举报
回复
好。学习
wyl1267
2003-12-09
打赏
举报
回复
To JavaAndJava(无痕) :
能否对递归过程说明得详细些?
Tks!
shusnail
2003-12-04
打赏
举报
回复
谢了各位学到东西
JavaAndJava
2003-12-03
打赏
举报
回复
是用递归的方法,用数组(开始没有任何出口),再遍历所有的元素,随即产生1~4(表示遍历方向)的数字,拆除这个方向的墙!!
JavaAndJava
2003-12-03
打赏
举报
回复
这有代码是java的,自己看吧!
// 程序:自动产生迷宫
// 范例文件:AutoMaze.java
import java.applet.*;
import java.awt.*;
import java.awt.event.*;
public class AutoMaze extends Applet
{
int GridX=15,GridY=15;
int Si,Sj,Ei,Ej;
int[][] maze = new int[30][30];
int enter=20,width=20;
Button btn;
Panel p;
Image wall1, wall2;
MediaTracker MT;
public void init()
{
MT = new MediaTracker(this);
wall1 = getImage(getDocumentBase(),"Images/wall1.gif");
wall2 = getImage(getDocumentBase(),"Images/wall2.gif");
MT.addImage(wall1,0);
MT.addImage(wall2,0);
try
{
showStatus("图像载入中(Loading Images)...");
MT.waitForAll();
}
catch(InterruptedException E){ }
btn = new Button("建立迷宫");
btn.addActionListener(
new ActionListener() {
public void actionPerformed(ActionEvent e)
{
int i,j;
Si=1;Sj=1;Ei=GridY;Ej=GridX;
for (i=0;i<=GridY+1;i++) {
for (j=0;j<=GridX+1;j++) {
if (i==0 || j==0 ||
i==GridY+1 || j==GridX+1)
maze[i][j]=15;
else
maze[i][j]=3;
}
}
genmaze(Ei,Ej);
maze[Ei][Ej]=maze[Ei][Ej] & 0xd;
repaint();
}
}
);
p = new Panel();
p.add(btn);
setLayout(new BorderLayout());
add(p, "South");
}
public void genmaze(int i, int j)
{
int n;
maze[i][j] |= 0x4;
while (maze[i][j+1]==3 || maze[i+1][j]==3 ||
maze[i][j-1]==3 || maze[i-1][j]==3)
{
n=(int)(4*Math.random()+1);
if (n==1 && maze[i][j+1]==3) {
maze[i][j] &= 0xd;
genmaze(i,j+1);
}
else if (n==2 && maze[i-1][j]==3) {
maze[i][j] &= 0xe;
genmaze(i-1,j);
}
else if (n==3 && maze[i][j-1]==3) {
maze[i][j-1] &= 0xd;
genmaze(i,j-1);
}
else if (n==4 && maze[i+1][j]==3) {
maze[i+1][j] &= 0xe;
genmaze(i+1,j);
}
}
}
public void paint(Graphics g)
{
int x, y, i, j;
g.clearRect(0,0,(GridX+3)*width,(GridY+6)*width);
g.drawImage(wall1,enter,enter,(GridX+1)*width,2*width,0,0,100,100,this);
g.drawImage(wall2,0,2*width,width,(GridY+1)*width+5,0,0,100,100,this);
g.drawImage(wall1,enter,(GridY+1)*width,(GridX+1)*width,(GridY+2)*width,0,0,100,100,this);
g.drawImage(wall2,GridX*width,width,(GridX+1)*width,GridY*width,0,0,100,100,this);
for (i=1;i<=GridY;i++) {
for (j=1;j<=GridX;j++) {
x=(j-1)*width+enter;
y=(i-1)*width+enter;
if ((maze[i][j] & 1)==1)
g.drawImage(wall1,x-width/5,y,x+width,y+width,0,0,100,100,this);
if ((maze[i][j] & 2)==2)
g.drawImage(wall2,x,y,x+width,y+width,0,0,100,100,this);
}
}
}
}
bigcotton
2003-12-02
打赏
举报
回复
让我想想,用一个二维数组表示地图的话,至少要有一个入口和一个出口,另外事先定义好一些用来表示转弯、直线通道等的小二维数组如:
###00###
###00###
###00000
########
就算是个转弯吧,可以定义多一点,直线通道就不用说了吧,
然后通过算法把它们连接起来,至于怎么连接,待续……
图解Java数据结构和
算法
内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、
迷宫
问题、八皇后问题、
算法
的时间复杂度、冒泡排序、...
C语言习题全集加答案
输入一个3位整数,求出该数每个位上的数字之和。如123,每个位上的数字和就是1+2+3=6。 第三单元 分支程序设计 选择题 若x=0,y=3,z=3,以下表达式值为0的是 A. !x B.x 以下运算符中优先级最低的运算符为 ,...
你有哪些用计算机技能解决生活问题的经历?
实际做起来才发现,数量达到两位数就开始混乱了…… 于是,思考了一阵,决定祭出快速排序大法,选中一个基准数,编号比这个数大的放左边,其他的放右边;然后选两摞中的一摞,重复上述步骤……如此循环递归下去…… ...
游戏是如何让你沉迷的?《剑与远征》前期数值架构分析
异界
迷宫
主要扮演了一个有一定随机性和乐趣的日常玩法,让玩家觉得有新鲜感。并且在其中的临时招募英雄、商店等元素都是为付费设计做铺垫。较高难度的第三章,也有可能会让某些玩家离终点近在咫尺而卡住,从而燃起...
windows类书的学习心得
本书的作者,Jeff Prosise,用其无与伦比的技巧向读者讲述了MFC程序设计中的基本概念和主要技术-再次阐释了在32位windows平台上进行快速的面向对象开发的完美方法。 笔者认为本书讲解细致而且全面,比较适合初学者...
游戏开发
8,303
社区成员
23,682
社区内容
发帖
与我相关
我的任务
游戏开发
游戏开发相关内容讨论专区
复制链接
扫一扫
分享
社区描述
游戏开发相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章