我想使用二維陣列隨機生成關卡。0 = 空曠,1 = 墻壁,如何生成具有從起點到終點(黃色圓圈,出現在地圖上的隨機空閑點)位置的可通行路線的關卡?
pole = [[0] * 20 for i in range(20)]
for i in range(20):
for j in range(20):
pole[i][j] = random.randint(0, 1)
目前它只是隨機化 1 和 0,結果如下:

uj5u.com熱心網友回復:
最好的方法是像現在一樣生成一個隨機地圖,然后他們使用演算法檢查起點和終點之間是否有開放路線。如果沒有,只需生成一個新地圖并再次檢查。
一種“洪水填充”演算法,您可以從頭開始填充并查看填充是否到達終點可以作業。有關演算法幫助,請參閱:
需要幫助實作洪水填充演算法
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/383535.html
上一篇:FileNotFoundError:[WinError3]系統找不到指定的路徑'<scriptdrive>\\<scriptpath>\\<script
下一篇:熊貓:找到俱樂部的重疊
