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

常用链接

留言簿(9)

随笔分类

随笔档案

文章档案

相册

搜索

  •  

积分与排名

  • 积分 - 291746
  • 排名 - 87

最新评论

阅读排行榜

评论排行榜

11 2011 档案
程序自动生成迷宫      摘要: 迷宫 算法是随便想的,如下:

首先迷宫初始化全部为墙

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

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

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

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

  阅读全文
posted @ 2011-11-17 23:16 merlinfang 阅读(11979) | 评论 (6)  编辑
今年的小小总结
posted @ 2011-11-07 21:30 merlinfang 阅读(284) | 评论 (0)  编辑