尋路
外觀
此條目可參照外語維基百科相應條目來擴充。 (2018年1月30日) 若您熟悉來源語言和主題,請協助參考外語維基百科擴充條目。請勿直接提交機械翻譯,也不要翻譯不可靠、低品質內容。依版權協議,譯文需在編輯摘要註明來源,或於討論頁頂部標記 {{Translated page}} 標籤。 |
尋路是指,由電腦應用程式規劃兩點之間的最短路線。尋路問題可視為迷宮問題的一種較為實用的變形。
尋路一種常見的應用為規劃電玩遊戲中角色或物件的移動路線。例如在即時戰略或MOBA類型遊戲中,常以滑鼠右鍵指定行動的目的地,此時便需要尋路系統的協助以建構目前位置與目的地間的路線。
常見的例子是A*搜尋演算法。這個法則開始為一個點,添加所有可以到達的點到一個開放列表