[分享]一个迷宫生成程序（lav版）

yan · 发表于 2006-6-6 17:22:00

不错啊，有什么原理啊？？

TMZHJW · 发表于 2006-6-6 18:11:00

厉害呀！对呀，说说算法吧！

JAY · 发表于 2006-6-6 21:18:00

遍历啊~遍历~

貌似偶以前发过一贴，不过没人看...

http://www.emsky.net/bbs/dispbbs ... replyID=&skin=1[/url]

gameboyLV · 发表于 2006-6-6 23:57:00

我看过^_^

JAY · 发表于 2006-6-7 11:40:00

貌似EastSun的算法比我的快多了。

我是模拟一个堆栈，用的深度优先的遍历。不知道你用的什么算法，比我的快很多哦~~

Seven · 发表于 2006-6-7 13:50:00

大体思路差不多吧,可能具体实现上有不同.

Eastsun · 发表于 2006-6-8 14:06:00

大体思想和楼上的应该差不多吧,算法的时间复杂度应该是一样的,可能具体实现有所不同.

Eastsun · 发表于 2006-6-6 17:09:24

RT，可以生成存在唯一解的迷宫地图，迷宫中不存在死路及环。

稍微改了下,理论上速度应该块些,实际效果不明显,呵呵

简单测试了下,生成同样大小的迷宫比wqx自带的要慢1秒左右.考虑到wqx的用的是汇编,我这个生成算法应该比wqx自带的好很多.
简单说,一个迷宫可以看成一颗树,构造一个迷宫就是求一颗生成树的过程.
(还可以把内存使用减少1/3,不过会麻烦一些)

ps:这儿有一个C++写的Dos版的迷宫程序,附源代码及设计思路:
http://www.emsky.net/bbs/dispbbs.asp?BoardID=10&ID=56&replyID=&skin=1

[此贴子已经被作者于2006-6-6 22:01:57编辑过]

		自动登录	找回密码
密码			加入易码

[源码] [分享]一个迷宫生成程序（lav版）

浏览过的版块