作者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