Python利用Prim算法生成迷宮
Prim算法隨機生成后的迷宮數(shù)列矩陣如下圖：
15x15：
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 s 0 1 0 1 0 1 1 1 1 1 0 1 0
0 1 0 1 0 1 0 0 0 1 0 0 0 1 0
0 1 1 1 1 1 1 1 1 1 1 1 0 1 0
0 1 0 0 0 1 0 0 0 1 0 0 0 1 0
0 1 0 1 1 1 0 1 1 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 1 0 1 0 1 0
0 1 1 1 1 1 1 1 1 1 1 1 1 1 0
0 1 0 1 0 0 0 1 0 0 0 1 0 0 0
0 1 0 1 0 1 1 1 0 1 1 1 1 1 0
0 1 0 1 0 0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 1 1 1 1 0 1 0 1 0
0 0 0 1 0 0 0 1 0 0 0 0 0 1 0
0 1 1 1 0 1 1 1 1 1 1 e 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
27x27：
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 s 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0
0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0
0 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0
0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 0
0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0
0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 0
0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0
0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0
0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0
0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 0
0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0
0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0
0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0
0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0
0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0
0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0
0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0
0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0
0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0
0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0
0 1 1 1 e 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
實現(xiàn)該效果的代碼如下：
import random as rd
nearmaybe=[
[-2,0],
[2,0],
[0,-2],
[0,2]
]
def createMaze(row,col):
maze=[[0 for i in range(col)] for i in range(row)]
check=[]
firstrow=rd.randrange(1,row-2,2)
firstcol=rd.randrange(1,col-2,2)
maze[firstrow][firstcol]=1
check.append([firstrow,firstcol])
while len(check):
c=rd.choice(check)
nears=[]
conditions=[]
for maybe in nearmaybe:
conditions.append([c[0]+maybe[0],c[1]+maybe[1]])
for condition in conditions:
if condition[0]>=1 and condition[0]<=row-2 \
and condition[1]>=1 and condition[1]<=col-2:
nears.append([condition[0],condition[1]])
for n in nears.copy():
if maze[n[0]][n[1]]:
nears.remove(n)
for block in nears:
if block[0]==c[0]:
if block[1]<c[1]:
maze[block[0]][c[1]-1]=1
maze[block[0]][block[1]]=1
check.append([block[0],block[1]])
else:
maze[block[0]][block[1]-1]=1
maze[block[0]][block[1]]=1
check.append([block[0],block[1]])
else:
if block[0]<c[0]:
maze[c[0]-1][block[1]]=1
maze[block[0]][block[1]]=1
check.append([block[0],block[1]])
else:
maze[block[0]-1][block[1]]=1
maze[block[0]][block[1]]=1
check.append([block[0],block[1]])
if not len(nears):
check.remove(c)
maze[1][1]="s"
while True:
c=rd.randint(1,col-2)
if maze[row-2][c]:
maze[row-2][c]="e"
break
return maze調(diào)用該函數(shù)的方法：
maze=createMaze(27,27)
for l in maze:
for s in l:
print(s,end=" ")
print()
CreateMaze傳入的兩個參數(shù)必須都是單數(shù)，否則程序可能會無法運行！
下面的for循環(huán)遍歷就是將生成的迷宮矩陣打印出來
S表示出發(fā)點
1表示路
0表示墻
E表示終點
生成迷宮矩陣后，就可以將其引用到游戲中去啦！
到此這篇關(guān)于Python利用Prim算法生成迷宮的文章就介紹到這了,更多相關(guān)Python Prim生成迷宮內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要和大家一起深入淺出的學(xué)習(xí)python裝飾器的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-09-09
這篇文章主要介紹了Python的類實例屬性訪問規(guī)則,本文總結(jié)了一些對C++和Java程序員來說不是很直觀的地方來說明Python中的類實例屬性訪問,需要的朋友可以參考下2015-01-01
本篇文章主要介紹利用Python爬蟲爬取付費文章，適合練習(xí)爬蟲基礎(chǔ)同學(xué)，文中描述和代碼示例很詳細，干貨滿滿，感興趣的小伙伴快來一起學(xué)習(xí)吧2023-05-05
這篇文章主要為大家詳細介紹了如何通過Python實現(xiàn)批量修改xml文件功能，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-11-11
python3環(huán)境搭建過程(利用Anaconda+pycharm)完整版
這篇文章主要介紹了python3環(huán)境搭建過程(利用Anaconda+pycharm)完整版,本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-08-08
Pycharm正版2022.2.2?官方翻譯插件更新tkk失敗不能用問題及解決方案
這篇文章主要介紹了Pycharm正版2022.2.2?|?官方翻譯插件更新tkk失敗解決,?出現(xiàn)tkk問題的是這個翻譯插件，本教程只解決該翻譯插件不能用的問題，需要的朋友可以參考下2022-11-11
在 Django/Flask 開發(fā)服務(wù)器上使用 HTTPS
使用 Django 或 Flask 這種框架開發(fā) web app 的時候一般都會用內(nèi)建服務(wù)器開發(fā)和調(diào)試程序，等程序完成后再移交到生產(chǎn)環(huán)境部署。問題是這些內(nèi)建服務(wù)器通常都不支持 HTTPS，那么我們來探討下開啟https吧2014-07-07
鏈接表的存儲相比較鄰接炬陣，使用起來更方便，對于空間的使用是剛好夠用原則，不會產(chǎn)生太多空間浪費。所以本文將以鏈接表方式實現(xiàn)無向圖最短路徑搜索，需要的可以參考一下2022-04-04
新華字典大家都使用過吧，那么使用python語言是如何實現(xiàn)字典排序的呢？下面跟著本教程一起學(xué)習(xí)Python實現(xiàn)字典依據(jù)value排序，需要的朋友參考下吧2016-02-02
這篇文章主要介紹了python序列化與數(shù)據(jù)持久化,結(jié)合實例形式詳細分析了Python序列化與數(shù)據(jù)持久化相關(guān)原理、實現(xiàn)技巧與操作注意事項,需要的朋友可以參考下2019-12-12