尋路

此條目頁的主題是計算機科學尋路。關於其他同名條目，請見「尋路 (電視劇)」。

尋路是指，由計算機應用程序規劃兩點之間的最短路線。尋路問題可視為迷宮問題的一種較為實用的變形。

A和B之間等長，2D平面下

尋路一種常見的應用為規劃電玩遊戲中角色或物件的移動路線。例如在即時戰略或MOBA類型遊戲中，常以鼠標右鍵指定行動的目的地，此時便需要尋路系統的協助以建構當前位置與目的地間的路線。

遊戲中

運算法則

常見的例子是A*搜尋算法。這個法則開始為一個點，添加所有可以到達的點到一個開放列表

參考鏈接

• http://www.policyalmanac.org/games/aStarTutorial.htm （頁面存檔備份，存於網際網路檔案館）
• http://theory.stanford.edu/~amitp/GameProgramming/（頁面存檔備份，存於網際網路檔案館）
• http://sourceforge.net/projects/argorha （頁面存檔備份，存於網際網路檔案館）
• https://web.archive.org/web/20120626155935/http://www.ai-blog.net/archives/000152.html