随笔 - 79  文章 - 58  trackbacks - 0
<2026年10月>
日一二三四五六
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

常用链接

留言簿(9)

随笔分类

随笔档案

文章档案

相册

搜索

  •  

积分与排名

  • 积分 - 301570
  • 排名 - 91

最新评论

阅读排行榜

评论排行榜

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

首先迷宫初始化全部为墙

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

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

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

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

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