尋路
 | 此條目需要擴充。 (2018年1月30日) |
 | 此條目可參照外語維基百科相應條目來擴充。 (2018年1月30日) |
此條目的主題是計算機科學尋路。關於其他同名條目，請見「尋路 (電視劇)」。
尋路是指，由計算機應用程序規劃兩點之間的最短路線。尋路問題可視為迷宮問題的一種較為實用的變形。
尋路一種常見的應用為規劃電玩遊戲中角色或物件的移動路線。例如在即時戰略或MOBA類型遊戲中，常以鼠標右鍵指定行動的目的地，此時便需要尋路系統的協助以建構當前位置與目的地間的路線。
遊戲中
運算法則
常見的例子是A*搜尋算法。這個法則開始為一個點，添加所有可以到達的點到一個開放列表