游戏客户端寻路问题

0回答

游戏客户端寻路问题

提问者 ccc4 2018-07-09 108浏览
一种如图上这种游戏情况,黑色代表玩家操作移动的对象,绿色代表在场景中固定不能移动的对象,红色代表能在场景中移动追着黑色玩家对象的敌人对象,图中所画的所有对象相互不能重叠,碰撞躲避,移动对象只是圆形,障碍能有圆形和矩形2种,游戏是使用脚本语言lua、js等较于其他c++或者c#性能低,请问在这种情况下能有什么高效的寻路算法?能怎么尽最大限度优化方向?(个人尝试基于steering 避障 但是出一些状况,例如当一个敌人移动到另外两个敌人圆的夹角就出不来,或者玩家操作对象不动,敌人很多的时候不能把玩家围起来,也尝试过流场算法,但是控制的角色不停的操作移动改变目的地和场景较大的时候消耗很厉害,a*之类数量多也是消耗厉害)希望大家有什么思路或者方法资料可以详细讲一下,优化方面也行

快来消灭0回答吧

{{ dataList.answer_count | view-format }}回答
加载中... 查看更多回答