2013年12月20日
游戏地图动态生成
摘要： 随机迷宫生成 游戏地图的动态生成要追溯到传统的随机迷宫生成。随机迷宫生成可以描述成这样的问题：在一个m*n的网格中，每一个网格的边代表一堵墙，初始时所有网格彼此不联通，现在要随意打穿一些墙，使得特殊的两个网格（起点和终点）能够联通。 以图论来描述就是：初始其实是一个 连通图，每一个网格代表图的节点，墙代表图的边，每一个随机生成的迷宫对应这个图的一个生成树。 完美迷宫 完美迷宫就是没有回路，没... 阅读全文
posted @ 2013-12-20 21:42 persistentsnail 阅读(1825) 评论(0) 推荐(0) 编辑