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

python 走迷宮代碼

林玟書1年前10瀏覽0評論

Python 是一門非常流行的編程語言,它可以被用來解決各種各樣的問題,包括迷宮。Python 迷宮代碼非常簡單易懂,下面是一個例子。

#迷宮地圖
maze = [
[1,1,1,1],
[0,0,1,0],
[1,1,1,0],
[1,0,0,1]
]
#Print a 4x4 Maze
for i in range(4):
for j in range(4):
print(maze[i][j], end="")
print()
#起點坐標和終點坐標
start = [0,0]
end = [3,3]
#移動
move = [
[-1,0], #上
[0,-1], #左
[1,0], #下
[0,1] #右
]
#路徑查找
def find_path(maze, start, end, move):
directions = ['上', '左', '下', '右']
queue = [start]
while queue:
node = queue.pop(0)
if node == end:
print('到達終點!')
return
for i in range(len(move)):
new_node = [node[0] + move[i][0], node[1] + move[i][1]]
if new_node[0] >= 4 or new_node[0]< 0 or new_node[1] >= 4 or new_node[1]< 0:
continue
if maze[new_node[0]][new_node[1]] == 0:
continue 
print('從', node, '向', directions[i], '移動到', new_node)
queue.append(new_node)
#運行程序
find_path(maze, start, end, move)

這個 Python 代碼是用廣度優先搜索算法實現的迷宮路徑查找程序。首先,我們定義了一個 4x4 的迷宮地圖,1表示可通過的路徑,0 表示障礙物。然后我們定義了起點和終點的坐標,以及移動的方向(上下左右)。接著,我們實現了一個 find_path() 函數,用于查找迷宮路徑,當找到終點時,函數就可以退出了。最后,我們調用函數并傳入參數,使程序成功運行。