[請益] 關於大量怪物做最短路徑的方法

[yan04870449 (楊伯)]

想請問版上的前輩，如果我的遊戲必須要在畫面同時呈現數十隻怪物，

而且場地的障礙物也不少，怪物們必須穿越障礙路對主角進行攻擊，我

應該用那一種演算法會比較好呢?

如果以魔獸-寒冰霸權為例，這遊戲是用什麼樣的演算法才可以讓每個物

件都能夠用最短路徑朝目標前進，而且又同時進行物件不重疊的碰撞判斷

呢?

我有實際用過A*來寫，可是我發現怪物稍微多一點我的FPS就開始下降，

那更別說之後要做碰撞的判斷了，不知板上前輩能否給些建議或是指教

，謝謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.117.128.56
推 cowbaying:不要讓物件會後退就好了
→ cowbaying:只能前左右  沒有後
推 F23ko:樓上 那複雜地形怎麼辦?
推 akilight:因為原po你沒有學到偷雞的真諦(誤
→ akilight:可以把一群怪物當作一隻來算,然後大家再套用這條路徑
→ akilight:像一些RTS中,一群部隊長距離移動時會變成排隊走就是這樣
→ jellyice:用多層的A*
→ yan04870449:什麼是多層的A* ><這個我連想像都沒辦法，煩請指導@@
推 cowbaying:路徑就像在走迷宮
推 QgameQ:堆疊!
→ Splash5:老鼠走迷宮寫一次就知道怎麼作了..