我正在與一個虛擬機器人(海龜在Computercraft模組爲我的世界),其中的機器人將在迷宮的隧道,並必須在其中導航。這個世界已經很方便地被分成了幾個瓦片(它們的二維笛卡爾圖形,每個瓦片都有一個布爾可通過/不可通過的值),並且建造隧道的機器人將會隨着他的走向而映射它們。用傳送器尋找路徑
此外,還有傳送器「快捷鍵」散佈在機器人需要快速切換的區域。
問題是:有什麼方法讓機器人路徑到達目的地?系統如何識別需要傳送器的區域? A *是最着名的算法,但有其他可能更適合應用程序的算法嗎?請記住,我在尋路算法方面的經驗很少,因此您可能必須將其分解爲基本術語以供我理解。有什麼建議麼?
爲什麼不嘗試A *先看看它是如何執行的? – 2013-02-24 16:29:01
我當然可以,但我認爲A *不會像傳送器一樣將「捷徑」考慮在內,而不會受到黑客攻擊。我將不得不考慮如何使算法更有效。 – Schilcote 2013-02-24 16:54:16
什麼破解?我認爲A *可以與零長度邊緣一起工作。我很好奇。 – 2013-02-24 17:06:44