色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

python的走迷宮程序

錢浩然1年前6瀏覽0評論

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算法搜索迷宮,在搜索的過程中將每個點的前一個點保存在一張字典中,最后通過回溯路徑的方式找到起點到終點的最短路徑。