如何大量自动生成迷宫?

zzwu 2006-01-17 05:35:47
如何大量自动随机生成迷宫?
...全文
667 26 打赏 收藏 转发到动态 举报
写回复
用AI写文章
26 条回复
切换为时间正序
请发表友善的回复…
发表回复
zzwu 2006-03-21
  • 打赏
  • 举报
回复
我也想,有环路的迷宫更好玩:兜来兜去,是玩家总是在老地方.
IO_X 2006-03-18
  • 打赏
  • 举报
回复
图中可能会有环路,这样更广一些
zzwu 2006-03-11
  • 打赏
  • 举报
回复
迷宫的结构是否一定是树?
IO_X 2006-03-10
  • 打赏
  • 举报
回复
还可以考虑用图来表示迷宫结构,这样一个节点的邻边可以超过4条,比如控制在n之内,那就是一个广义的n维迷宫,而且即使同一个图,也能生成各种几何形状。
zzwu 2006-03-09
  • 打赏
  • 举报
回复
IO_X(IO_X):
我认为你的想法也有道理,
我也一直在想这种先保证畅通、再将它复杂化的办法如何具体实现.
IO_X 2006-03-03
  • 打赏
  • 举报
回复
利用分形的思路,先建立顶层的空间划分(保证畅通),然后对各个子区间进一步细化...自顶向下,想多复杂就多复杂。
zzwu 2006-03-01
  • 打赏
  • 举报
回复
chenzhichao2008(陈智超) :
你的"变形"想法是否能更清晰地说明一下?
zzwu 2006-02-28
  • 打赏
  • 举报
回复
DOS下有一个叫shamus的游戏,也可算是迷宫游戏了吧.
它的音乐好像后来在电视台里也能听到.
zzwu 2006-02-21
  • 打赏
  • 举报
回复
jalang(冻天) :
画在纸上的迷宫游戏(俯视图)特别没有意思,因为,一目了然了!
虚拟的,3D的,类似于身临其境的迷宫游戏,就有点意思了。
zzwu 2006-02-21
  • 打赏
  • 举报
回复
jalang(冻天) :
迷宫游戏确实不好玩,但编写各种各样的迷宫程序很有意思,很好玩。
IO_X 2006-02-21
  • 打赏
  • 举报
回复
刚学会写程序的时候,就喜欢写随机迷宫,那时用GL写的,即使规模很小的到了3D也晕了,结果忍不住加了一个小地图:)
DOS时代就有不少2.5D的迷宫,感觉不错,就是玩法太单一了,不是杀怪就是找钥匙...
IO_X 2006-02-20
  • 打赏
  • 举报
回复
迷宫难度的不可控性,而且不是自由的拓扑结构。
zzwu 2006-02-20
  • 打赏
  • 举报
回复
IO_X(IO_X) :
请问, 它还有什么局限?
jalang 2006-02-20
  • 打赏
  • 举报
回复
最讨厌玩迷宫游戏。。。一见到迷宫就闪。。你们还把迷宫搞得这么复杂。听一下玩家的心声好不好。。。
cywater2000 2006-02-18
  • 打赏
  • 举报
回复
mark
IO_X 2006-02-17
  • 打赏
  • 举报
回复
这个方法能出来很难走的迷宫,但局限还是有的。
IO_X 2006-02-17
  • 打赏
  • 举报
回复
文曲星里迷宫程序我初中就写过,每个格子可达,且只有一条通路:
"先划定区域,然后随机多次从某墙开始生成半开半闭的墙面,就能保证连通性"
zzwu 2006-02-16
  • 打赏
  • 举报
回复
新发现:

自动生成MAZE的算法在"文曲星"中有现成的(basic程序),
而在csdn论坛上,已经有人将它下载下来,改成为C语言了,见

http://topic.csdn.net/t/20040901/23/3331569.html
chenzhichao2008 2006-01-25
  • 打赏
  • 举报
回复
---------|
--> |
| |
| |
| ---->
|---------

对这个小迷宫随机变形

-----|
--> |
| —|---|
| |
| ---->
|---------

与原来迷宫连接
成一个大迷宫

以该大迷宫为种子,
再变形,再连接

........

zzwu 2006-01-25
  • 打赏
  • 举报
回复
关键是如何确定一种变形规则,使路径趋向于复杂,且较均匀分布在整个矩形上.
加载更多回复(6)

8,324

社区成员

发帖
与我相关
我的任务
社区描述
游戏开发相关内容讨论专区
社区管理员
  • 游戏开发
  • 呆呆敲代码的小Y
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧