作者yan04870449 (楊伯)
看板GameDesign
標題[請益] 關於大量怪物做最短路徑的方法
時間Fri Mar 26 20:50:12 2010
想請問版上的前輩，如果我的遊戲必須要在畫面同時呈現數十隻怪物，
而且場地的障礙物也不少，怪物們必須穿越障礙路對主角進行攻擊，我
應該用那一種演算法會比較好呢?
如果以魔獸-寒冰霸權為例，這遊戲是用什麼樣的演算法才可以讓每個物
件都能夠用最短路徑朝目標前進，而且又同時進行物件不重疊的碰撞判斷
呢?
我有實際用過A*來寫，可是我發現怪物稍微多一點我的FPS就開始下降，
那更別說之後要做碰撞的判斷了，不知板上前輩能否給些建議或是指教
，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.128.56
1F：推 cowbaying:不要讓物件會後退就好了 03/26 20:56
2F：→ cowbaying:只能前左右 沒有後 03/26 20:56
3F：推 F23ko:樓上 那複雜地形怎麼辦? 03/26 21:11
4F：推 akilight:因為原po你沒有學到偷雞的真諦(誤 03/26 21:17
5F：→ akilight:可以把一群怪物當作一隻來算,然後大家再套用這條路徑 03/26 21:18
6F：→ akilight:像一些RTS中,一群部隊長距離移動時會變成排隊走就是這樣 03/26 21:18
7F：→ jellyice:用多層的A* 03/26 22:08
8F：→ yan04870449:什麼是多層的A* ><這個我連想像都沒辦法，煩請指導@@ 03/26 22:11
9F：推 cowbaying:路徑就像在走迷宮 03/27 14:50
10F：推 QgameQ:堆疊! 04/15 23:45
11F：→ Splash5:老鼠走迷宮寫一次就知道怎麼作了.. 05/04 01:08