[請益] 關於大量怪物做最短路徑的方法
想請問版上的前輩，如果我的遊戲必須要在畫面同時呈現數十隻怪物，
而且場地的障礙物也不少，怪物們必須穿越障礙路對主角進行攻擊，我
應該用那一種演算法會比較好呢?
如果以魔獸-寒冰霸權為例，這遊戲是用什麼樣的演算法才可以讓每個物
件都能夠用最短路徑朝目標前進，而且又同時進行物件不重疊的碰撞判斷
呢?
我有實際用過A*來寫，可是我發現怪物稍微多一點我的FPS就開始下降，
那更別說之後要做碰撞的判斷了，不知板上前輩能否給些建議或是指教
，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.128.56
推
03/26 20:56, , 1F
03/26 20:56, 1F
→
03/26 20:56, , 2F
03/26 20:56, 2F
推
03/26 21:11, , 3F
03/26 21:11, 3F
推
03/26 21:17, , 4F
03/26 21:17, 4F
→
03/26 21:18, , 5F
03/26 21:18, 5F
→
03/26 21:18, , 6F
03/26 21:18, 6F
→
03/26 22:08, , 7F
03/26 22:08, 7F
→
03/26 22:11, , 8F
03/26 22:11, 8F
推
03/27 14:50, , 9F
03/27 14:50, 9F
推
04/15 23:45, , 10F
04/15 23:45, 10F
→
05/04 01:08, , 11F
05/04 01:08, 11F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
5
11
GameDesign 近期熱門文章
PTT遊戲區 即時熱門文章
