如何處理在尋路的情況

Question

我正在使用A星（A *）的路徑找到一個遊戲，但我已經到了一個地步，不同大小的物體（A *，A星）通過我有一些比單個網格廣場更大的物體。

我的16 * 16像素的網格上運行。牆段是16 * 16，因此使一個正方形無法通過。我的一些壞人是32 * 32，所以他們需要檢查一個差距是否至少有2格的寬度以便能夠通過throguh它。

我不能簡單地使電網32 * 32作爲設計需要薄壁（在16像素）和有幾個較小的壞人只佔用一個16×16正方形。

如何實現這一輯陣分辨率環境？ A星是否仍然是正確的使用工具？

Answer 1

http://aigamedev.com/open/article/clearance-based-pathfinding/

Answer 2

對於一個相對簡單的解決方案，我會堅持到同一個A *算法爲16×16大小的物體，但有一個稍微不同的方式來評估，如果一個正方形是行走，或者不是。

• 如果該方形是可行走的，則16x16大小的物體可以在正方形上行走。
• 大小爲32x32大小的物體可以步行上如果方形和它的鄰居都是步行的正方形。