A Star Pathfinding

Question

我已經實現了標準的A *尋路算法並使它在2D網格上正常工作。

我的問題是，是否有一種方法可以對線條進行加權，以便它們採用「最直接」的路徑，而不是當前需要的潛在最短路徑。因此，不是採用短路徑和以鋸齒形模式移動的線條，而是先嚐試找到一個直角。

任何資源或建議的鏈接將不勝感激！

Answer 1

你的意思是他們會在電網上對角移動嗎？所有你需要做的是打開節點擴展代碼，以擴展（+1，+1），（-1，-1），（+1，-1）和（-1，+1），轉向它變成正交而不是主要的。如果你的A *算法是正確的，他們會傾向於一個單一的對角線移動，然後說東移，然後北移。

如果你的意思是自由移動較大的區域，那麼這是略有不同，更難做。