随笔 - 79  文章 - 58  trackbacks - 0
<2011年11月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

常用链接

留言簿(9)

随笔分类

随笔档案

文章档案

相册

搜索

  •  

积分与排名

  • 积分 - 294257
  • 排名 - 87

最新评论

阅读排行榜

评论排行榜

     摘要: 迷宫 算法是随便想的,如下:

首先迷宫初始化全部为墙

然后随机选择从中间一个点开始,

开始递归,随机选择方向尝试移动,如果是墙,并且不与其他的路相通,就把墙设置成路。

使用深度优先的方法,从新的点继续递归,如果周围全部无法走通,则回退到上次节点,选择其他方向。

如此一直递归,直到所有的点都探索完。最终的效果图如下:

  阅读全文
posted @ 2011-11-17 23:16 merlinfang 阅读(12008) | 评论 (6)编辑 收藏