水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 随机生成一个这样的迷宫地图(二维,用0和1表示)用什么方
z16166
|
2026-03-16 13:55:51
|
这是DFS的特性决定的。
反过来看,从终点到起点这个方向走,岔路就多而且深了
也就是可以把迷宫翻转一下就行
Prim 算法: 这种算法从中心向四周发散生成,会产生很多短小的分支,没有明显的“长走廊”。
Kruskal 算法: 随机性极强,生成的迷宫看起来非常破碎且均匀。
Wilson 算法: 能生成完全随机、无偏见的迷宫,但实现起来较复杂。
【 在 ooolinux 的大作中提到: 】
: 我研究一下看看,好像这个迷宫岔路比较少
:
--
FROM 123.115.128.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版