求：怪物寻路算法！

天下有雪 · 发表于 2004-10-14 15:33:00

由于游戏中怪物数量众多
不能象主角一样使用A*
有谁能提供一个比较快速的寻路算法吗？

不能达到目的也可以
只要有寻路趋势
不然怪物只能站在原地不动了

♂樱♀ · 发表于 2004-10-14 15:44:00

你觉得查表怎样？

http://www.buaaer.cn/X_AdvCom_Get.asp?UserID=1837

天下有雪 · 发表于 2004-10-14 15:57:00

寻路也能查表的么？

♂樱♀ · 发表于 2004-10-14 16:02:00

你那怪那么多……不查表一个一个算……

http://www.buaaer.cn/X_AdvCom_Get.asp?UserID=1837

天下有雪 · 发表于 2004-10-14 16:05:00

呵呵
算了
就让怪物在原地转圈好了
每次只计算下一不
如果往主角的位置是障碍，就按顺时针的顺序找下一步

♂樱♀ · 发表于 2004-10-14 16:10:00

或者是随机移动一点位置也行……
能动就动，不能动就站着……
网络游戏的怪智商都不高

http://www.buaaer.cn/X_AdvCom_Get.asp?UserID=1837

jefferylush · 发表于 2004-10-14 16:16:00

网络怪物，，不主攻，随机移动一小步。
主攻，无人的状态，随机移动，根据人的位置，来寻找周围怪物的位置，然后引导那个怪物向人的方位移动攻击。。
这样不需要计算怪物职能，只是计算人的位置和他的感知怪物ID就好了！

♂樱♀ · 发表于 2004-10-14 16:19:00

同意。

http://www.buaaer.cn/X_AdvCom_Get.asp?UserID=1837

口水龙 · 发表于 2004-10-14 16:51:00

不用A*，玩家就能把怪卡在阻挡另一端进行杀戮：P

tjlzc · 发表于 2004-10-14 17:36:00

虽然我现在还没有开始学习A*,以前在gd看到的一个帖子
你不必在每次循环都对怪物进行A*,比如10个怪物,一次循环只2个怎么样.

账号		自动登录	找回密码
密码			立即注册

Re:求：怪物寻路算法！