Python是一種非常流行的編程語言,可以用于編寫各種應用程序,包括走迷宮程序。下面我們來看一個簡單的Python走迷宮程序。
# 定義迷宮地圖 maze = [[1,1,1,1,1,1,1,1], [1,0,0,0,0,0,0,1], [1,1,1,0,1,0,0,1], [1,0,0,0,1,1,0,1], [1,1,1,0,0,0,0,1], [1,0,0,0,1,1,1,1], [1,0,1,0,0,0,0,1], [1,1,1,1,1,1,1,1]] # 定義起點和終點坐標 start = (1,1) end = (6,6) # 定義移動的四個方向 directions = [(0,1), (0,-1), (1,0), (-1,0)] # 定義一個隊列,將起點坐標入隊 queue = [start] # 定義一個空字典,用于保存每個點的前一個點 visited = {} # BFS搜索 while queue: current = queue.pop(0) if current == end: break for direction in directions: next_row = current[0] + direction[0] next_col = current[1] + direction[1] if maze[next_row][next_col] == 0 and (next_row, next_col) not in visited: queue.append((next_row, next_col)) visited[(next_row, next_col)] = current # 回溯路徑 path = [] current = end while current != start: path.append(current) current = visited[current] path.append(start) path.reverse() # 打印路徑 print(path)
以上就是一個簡單的Python走迷宮程序。程序中,我們通過定義迷宮地圖、起點和終點坐標以及移動的四個方向,使用BFS算法搜索迷宮,在搜索的過程中將每個點的前一個點保存在一張字典中,最后通過回溯路徑的方式找到起點到終點的最短路徑。
下一篇css圖片強制縮放代碼