Python 制作迷宫游戏(一) |
您所在的位置:网站首页 › 迷宫简易画法 › Python 制作迷宫游戏(一) |
Python 制作迷宫游戏(一)——地图
序
作为一个迷宫类的游戏,其最重要的是什么?当然是它的地图啦♪(∇*) 那么我们又该如何制作一张迷宫地图呢⊙(・◇・)? 很显然,我们不可能一张张自己画吧 网络上常见的迷宫算法有三种 深度优先 随机prim 和递归分割 在我看来,prime算法是最适合制作迷宫地图的算法,由它制作出来的地图,相对而言更加自然, 也不会有未利用的大块空闲面积。这里推荐两位大佬的博客 三大迷宫算法 随机迷宫生成算法 都是比较容易理解的 prime算法相信这个算法的原理大家在上面两篇博客中已经有了了解 那么接下来就是对它的python实现了 由于边界的问题,我将上面第二篇博客中的实现改写成了python (博主勿怪φ(>ω0: r=random.randint(0,len(X))%len(X) x=X[r] y=Y[r] count=0 for i in range(x-1,x+2): for k in range(y-1,y+2): if abs(x-i)+abs(y-k)==1 and maze[i][k]>0: count+=1 if count0: r=random.randint(0,len(X))%len(X) x=X[r] y=Y[r] count=0 for i in range(x-1,x+2): for k in range(y-1,y+2): if abs(x-i)+abs(y-k)==1 and maze[i][k]>0: count+=1 if count |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |