因为这两天想参加一个比赛,所以就在上网找素材,刚好看到了迷宫生成,就决定拿这个开刀了。
参考的原文地址为(来源页面)
源地址中是使用AS实现的,没学过AS,所以直接不会运行,于是就自己根据原文的概念进行了模(chao)仿(xi)。
废话说完了,现在来说一下随机Prim法的原理:
1.建立两个数组,一个是用于存储地图的二维数组α,另一个是用于存储待处理的墙的数组β。
2.将α的所有方格全部初始化为墙。
3.选定起点,并将该位置的墙变为路,将其四周的四块置入β数组中(出界的直接筛掉,就不说了)。
4.当β数组不为空时,循环以下步骤
1)从β数组中随机选择一块,暂且叫他A。
2)遍历该方块四周,并选定其中的某一块为路的方块,暂且叫他B。
3)判断相对于A,在B的对侧的方块C是否为墙(假如B在A左侧,就判定A右边的方块;B在A上方,就判定A下方的方块;以此类推……),若为墙,则:
①将A、C均置为路。
②将C周围是墙的所有方块,均置入待β数组中。
4)将A从β数组中去掉。
执行完之后迷宫就生成好啦~
目前我还是只完成了任务目标的10%不到,现在这个版本还是只能生成迷宫而已,而且代码也没有足够的优化。后续慢慢更新(在不影响比赛的前提下),直到整个工程结束。
源码地址:
http://pan.baidu.com/share/link?shareid=4019441680&uk=756504557