您好,匿名用户
随意问技术百科期待您的加入

迷宫生成算法

+1 投票

生成迷宫的实现方法。

最好具体一点。
迷宫中格子以什么样的数据格式储存,路径的判断什么的。

用户头像 提问 2013年 9月9日 @ Caitlyn 上等兵 (452 威望)
分享到:

1个回答

+1 投票
 
最佳答案

前几个月突然想写一个JS版本的吃豆人,其中有个地图随机生成的功能,虽然觉得不算迷宫,但是如果需要,可以参考。

最终产生的是一个二维数组,其中可以可行行走的部分为0,否则为1。这个项目最后没弄完,但是那个方法是可用的:

可以参考:
https://github.com/neekey/pacman/blob... 中的randomMap方法

基本思路:

1、首先建立一个随即的二维数组(用randon进行0或者1的赋值)
2、寻找所有0的联通域
3、讲这些联通区域根据一定的规则连起来(我这里貌似是根据重心来选择如何选择和谁连接以及连接的端点)

总体来说,挺傻的一个方案,而且结果可行动区域的宽度是不固定的...

仅供参考,希望对你有用

用户头像 回复 2013年 9月9日 @ Olaf 上等兵 (366 威望)
选中 2013年 9月7日 @Caitlyn
提一个问题:

相关问题

+1 投票
1 回复 42 阅读
用户头像 提问 2013年 9月10日 @ hacker 上等兵 (362 威望)
0 投票
1 回复 29 阅读
0 投票
1 回复 34 阅读
用户头像 提问 2013年 10月27日 @ Malphite 上等兵 (306 威望)
0 投票
0 回复 21 阅读
用户头像 提问 2013年 11月4日 @ Virgo 上等兵 (284 威望)
0 投票
1 回复 31 阅读
用户头像 提问 2013年 11月6日 @ Lulu 上等兵 (293 威望)

欢迎来到随意问技术百科, 这是一个面向专业开发者的IT问答网站,提供途径助开发者查找IT技术方案,解决程序bug和网站运维难题等。
温馨提示:本网站禁止用户发布与IT技术无关的、粗浅的、毫无意义的或者违法国家法规的等不合理内容,谢谢支持。

欢迎访问随意问技术百科,为了给您提供更好的服务,请及时反馈您的意见。
...