2
我有工作A *算法,但我想改進它。它找到最短的路徑,一切都顯示爲它應該。問題是我想讓路由與非步行網格單元保持距離(1個空節點或更多)。改進最短路由算法
任何想法如何解決這個問題?
現在怎麼看起來:
我想要做什麼:
我有工作A *算法,但我想改進它。它找到最短的路徑,一切都顯示爲它應該。問題是我想讓路由與非步行網格單元保持距離(1個空節點或更多)。改進最短路由算法
任何想法如何解決這個問題?
現在怎麼看起來:
我想要做什麼:
解決方案1: 讓你點認爲它是大於它實際上是(3x3而不是1x1),然後根據3x3方塊的邊緣找出路徑。 (可能需要碰撞檢測代碼,也旁路,以允許其通過1塊大小的間隙。)
解決方案2: 計算路徑爲正常與額外的檢查,以便從壁移動您的塊1空間遠,如果有是這樣做的空間。
爲什麼黃點不能一直避開牆壁? – Blorgbeard
對不起,沒有完整的例子。它應該走到最後。 – martynaspikunas
那麼如何呢:當你的A *算法需要知道一個正方形是否是一面牆時,請告訴它,如果正方形有任何牆鄰居,則該正方形是一面牆。 – Blorgbeard