随笔 - 76  文章 - 58  trackbacks - 0
<2016年6月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

常用链接

留言簿(9)

随笔分类

随笔档案

文章档案

相册

搜索

  •  

积分与排名

  • 积分 - 242090
  • 排名 - 85

最新评论

阅读排行榜

评论排行榜

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

首先迷宫初始化全部为墙

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

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

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

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

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