Python 制作迷宫游戏（一）——地图

序

作为一个迷宫类的游戏，其最重要的是什么？当然是它的地图啦♪(^∇*)
那么我们又该如何制作一张迷宫地图呢⊙(・◇・)？
很显然，我们不可能一张张自己画吧
网络上常见的迷宫算法有三种深度优先随机prim 和递归分割
在我看来，prime算法是最适合制作迷宫地图的算法，由它制作出来的地图，相对而言更加自然，
也不会有未利用的大块空闲面积。这里推荐两位大佬的博客
三大迷宫算法
随机迷宫生成算法
都是比较容易理解的

prime算法

相信这个算法的原理大家在上面两篇博客中已经有了了解
那么接下来就是对它的python实现了

由于边界的问题，我将上面第二篇博客中的实现改写成了python （博主勿怪φ(>ω<*) ）

def create_maze(self):maze=[[0]*self.WID for i in range(self.LEN)]for i in range(self.LEN):maze[i][0]=1maze[0][i]=1maze[self.LEN-1][i]=1maze[i][self.LEN-1]=1X=list()Y=list()X.append(2)Y.append(2)while len(X)>0:r=random.randint(0,len(X))%len(X)x=X[r]y=Y[r]count=0for 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<=1:maze[x][y]=1for i in range(x-1,x+2):for j in range(y-1,y+2):if abs(x-i)+abs(y-j)==1 and maze[i][j]==0:X.append(i)Y.append(j)                 del X[r]del Y[r]       maze[2][1]=1for i in range(self.LEN-3,-1,-1):if maze[i][self.LEN-3]==1:maze[i][self.LEN-2]=1breakreturn maze

当然，这个模块不止有地图的底层数组生成，还绑定有瓦片

下面是这个模块的整体清单

#迷宫生成脚本
#Maze_generation.py
#Prime迷宫生成算法
import random
import pygame
from py_.GLOBAL import *
class Maze:LEN=0#迷宫长度--- 行WID=0#迷宫宽度| 列def __init__(self,length,wid):self.LEN=lengthself.WID=wid#self.wall_01=pygame.image.load(r'G:\python_pro\maze\resource\picture\wall\wall_01.png')self.wall_01=pygame.image.load(r''+path.path+'/resource/picture/wall/wall_01.png')def create_maze(self):maze=[[0]*self.WID for i in range(self.LEN)]for i in range(self.LEN):maze[i][0]=1maze[0][i]=1maze[self.LEN-1][i]=1maze[i][self.LEN-1]=1X=list()Y=list()X.append(2)Y.append(2)while len(X)>0:r=random.randint(0,len(X))%len(X)x=X[r]y=Y[r]count=0for 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<=1:maze[x][y]=1for i in range(x-1,x+2):for j in range(y-1,y+2):if abs(x-i)+abs(y-j)==1 and maze[i][j]==0:X.append(i)Y.append(j)                 del X[r]del Y[r]       maze[2][1]=1for i in range(self.LEN-3,-1,-1):if maze[i][self.LEN-3]==1:maze[i][self.LEN-2]=1breakfor i in range(self.LEN):for j in range(self.WID):if maze[i][j]==1:print('  ',end='')#注意，这里面是两个空格else:print('国',end='')print()return maze#print(map_)
if __name__=='__main__':ma=Maze(30,30)#ma.create_map()