尋路

尋路是指 ， 由計算機應用程序規劃兩點之間的最短路線 。 尋路問題可視爲迷宮問題的一種較爲實用的變形 。 尋路一種常見的應用爲規劃電玩遊戲中角色或物件的移動路線 。 例如在即時戰略或MOBA類型遊戲中 ， 常以鼠標右鍵指定行動的目的地 ， 此時便需要尋路系統的協助以建構當前位置與目的地間的路線 。