跳至內容

尋路

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
A和B之間等長,2D平面下

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

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

遊戲中

運算法則

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

參考鏈接