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() 函數,用于查找迷宮路徑,當找到終點時,函數就可以退出了。最后,我們調用函數并傳入參數,使程序成功運行。
上一篇python 超大數值
下一篇html強調文字怎么設置