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

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]=1
            maze[0][i]=1
            maze[self.LEN-1][i]=1
            maze[i][self.LEN-1]=1
        X=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=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<=1:
                maze[x][y]=1
                for 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]=1
        for i in range(self.LEN-3,-1,-1):
            if maze[i][self.LEN-3]==1:
                maze[i][self.LEN-2]=1
                break

        return 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=length
        self.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]=1
            maze[0][i]=1
            maze[self.LEN-1][i]=1
            maze[i][self.LEN-1]=1
        X=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=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<=1:
                maze[x][y]=1
                for 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]=1
        for i in range(self.LEN-3,-1,-1):
            if maze[i][self.LEN-3]==1:
                maze[i][self.LEN-2]=1
                break
        for 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()

这是改写后生成的地图，沿用了第二篇博客的风格^_

下一节 游戏窗口