python如何生成隨機迷宮

生成隨機迷宮可以使用深度優(yōu)先搜索（DFS）算法，何生以??下是成隨使用Python實(shí)現的詳細步(bu)驟：

（圖片來(lái)源網(wǎng)絡(luò )，侵刪）

1、機迷創(chuàng )建一個(gè)二維數組表示迷宮，何生其中0表示通路，成隨1表示(shi)墻壁。機迷

2、何生從起點(diǎn)開(kāi)始，成隨隨機選擇一個(gè)方向進(jìn)行探索。機迷

3、何生如果當前(?Д?)位置是成隨墻壁或者已經(jīng)訪(fǎng)問(wèn)過(guò)，就回溯到上一(′ω｀)個(gè)位置。機迷

4、何生如果當前位置是成隨通路，就將其標記為已訪(fǎng)問(wèn)，機迷并繼續向四個(gè)方向探索。

5、重復步驟24，直到所有的位置都被訪(fǎng)問(wèn)過(guò)。

6、將迷宮中的墻壁用1表示，通路用0表示。

以下是具體的Python代碼實(shí)現：

import ra??ndomdef creat(′▽?zhuān)?e_maze(width, height): # 初始化迷宮 maze = [[0 for x in ra??nge(width)] for y in range(height)] visited┐(′?｀)┌ = [[False for x in range(width)] for y in range(height)] # DFS函數 def dfs(x, y): # 定義四個(gè)方向 directions = [(0, 1), (0, 1),?? (1, 0), (1, 0)] rand(T_T)om.shuffle(directions) for dx, dy in directions: nx, ny = x + dx * 2, y + dy * 2 if 0 <= nx < width and 0 <= ny < height and not visited[ny][n??x]: maze[ny][nx] = maze[y + dy][x + dx] = 1 visited[ny][nx] = True dfs(nx, ny) # 從起點(diǎn)開(kāi)始探索 dfs(random.randint(0, width 1), random.ran(◎_◎;)dint(0, height 1)) return maze測試maze = create_maze(21, 21)for row in maze: pri(′▽?zhuān)?nt(''.join(['#' if cell == 1 else?? ' ' for cell in row]))

這段代碼首先創(chuàng )建了一個(gè)二維數組表示迷宮，然后使用深度優(yōu)先搜索算法從起點(diǎn)開(kāi)始探索迷宮，在探索過(guò)程中，它會(huì )隨機選擇一個(gè)方向進(jìn)行探索，如果當前位置(╬?益?)是墻壁或者已經(jīng)訪(fǎng)問(wèn)過(guò)，就回溯到上一個(gè)位置，如果當前位置是通路，就將其標記為已訪(fǎng)問(wèn)，并繼續向四個(gè)(′▽?zhuān)?方向探索，它將迷宮中的墻壁用1表示，通路用0表示。