一种控制模拟对象寻路的方法及客户端技术

本发明专利技术实施例公开了一种控制模拟对象寻路的方法，包括：根据模拟对象的第一位置以及第二位置获取节点位置，其中，第一位置表示模拟对象所在的起始位置，第二位置表示模拟对象所在的终点位置；根据第一位置以及节点位置确定第一寻路路径；控制模拟对象按照第一寻路路径，从第一位置移动至节点位置；根据节点位置以及第二位置确定第二寻路路径；控制模拟对象按照第二寻路路径，从节点位置移动至第二位置。本发明专利技术实施例还公开了一种客户端。本发明专利技术实施例在模拟对象寻路的过程中，将整条寻路路径拆分为多条寻路路径，减少寻路路径的长度，在计算每条寻路路径时能够有效地降低计算量，从而减少性能开销，提升客户端的执行效率。

【技术实现步骤摘要】
一种控制模拟对象寻路的方法及客户端
本专利技术涉及计算机
，尤其涉及一种控制模拟对象寻路的方法及客户端。
技术介绍
随着互联网技术的不断发展，体验策略游戏(SimulationGame，SLG)渐渐成为人们热衷的娱乐项目。SLG提供给玩家一个可以通过思考问题来处理较复杂事情的环境，允许玩家自由控制、管理和使用游戏中的人或事物，通过这种自由的手段以及玩家们思考出对抗敌人的办法，来达到游戏所要求的目标。在SLG的战斗过程中为了让战斗效果表现地更好，通常会要求英雄带上百个小兵一起战斗。而每个小兵使用A*算法寻找敌人，通过A*算法可以对当前节点到终点的距离做出估计，从而求出成本最低的寻路路径。然而，一个小兵使用A*算法寻找敌人是可行的，但上百个小兵同时采用A*算法寻找敌人就需要消耗大量的计算资源，由此导致性能开销过大，这对于客户端而言是难以实现的，从而造成战斗画面卡顿。
技术实现思路
本专利技术实施例提供了一种控制模拟对象寻路的方法及客户端，在模拟对象寻路的过程中，将整条寻路路径拆分为多条寻路路径，减少寻路路径的长度，在计算每条寻路路径时能够有效地降低计算量，从而减少性能开销，提升客户端的本文档来自技高网...

【技术保护点】
1.一种控制模拟对象寻路的方法，其特征在于，包括：根据模拟对象的第一位置以及第二位置获取节点位置，其中，所述第一位置表示所述模拟对象所在的起始位置，所述第二位置表示所述模拟对象所在的终点位置；根据所述第一位置以及所述节点位置确定第一寻路路径；控制所述模拟对象按照所述第一寻路路径，从所述第一位置移动至所述节点位置；根据所述节点位置以及所述第二位置确定第二寻路路径；控制所述模拟对象按照所述第二寻路路径，从所述节点位置移动至所述第二位置。

【技术特征摘要】
1.一种控制模拟对象寻路的方法，其特征在于，包括：根据模拟对象的第一位置以及第二位置获取节点位置，其中，所述第一位置表示所述模拟对象所在的起始位置，所述第二位置表示所述模拟对象所在的终点位置；根据所述第一位置以及所述节点位置确定第一寻路路径；控制所述模拟对象按照所述第一寻路路径，从所述第一位置移动至所述节点位置；根据所述节点位置以及所述第二位置确定第二寻路路径；控制所述模拟对象按照所述第二寻路路径，从所述节点位置移动至所述第二位置。2.根据权利要求1所述的方法，其特征在于，所述根据模拟对象的第一位置以及第二位置获取节点位置，包括：根据模拟对象的第一位置以及第二位置，获取N个子节点位置，其中，所述N为大于1的整数；所述根据模拟对象的第一位置以及第二位置获取节点位置之后，所述方法还包括：根据所述第一位置以及所述N个子节点位置确定(N+1)条寻路路径；控制所述模拟对象按照所述(N+1)条寻路路径，从所述第一位置移动至所述第二位置。3.根据权利要求1所述的方法，其特征在于，所述根据模拟对象的第一位置以及第二位置获取节点位置之前，所述方法还包括：获取所述第一位置与所述第二位置的水平距离，以及所述第一位置与所述第二位置的垂直距离；根据所述水平距离以及预设水平系数确定水平长度，根据所述垂直距离以及预设垂直系数确定垂直长度，其中，所述水平长度以及所述垂直长度用于确定第一区域范围；若所述第一区域范围小于第二区域范围，则将所述第一区域范围确定为目标寻路范围，其中，所述第二区域范围为预先设置的区域范围；若所述第一区域范围大于第二区域范围，则将所述第二区域范围确定为所述目标寻路范围。4.根据权利要求3所述的方法，其特征在于，所述根据模拟对象的第一位置以及第二位置获取节点位置，包括：根据模拟对象的所述第一位置以及所述第二位置，采用A星算法在所述目标寻路范围内计算得到第三位置，其中，所述第三位置为所述模拟对象从所述第一位置移动到的下一个位置；根据模拟对象的所述第三位置以及所述第二位置，采用所述A星算法在所述目标寻路范围内计算得到第四位置，其中，所述第四位置为所述模拟对象从所述第三位置移动到的下一个位置；若位置计算次数达到预设计算门限，则将所述第四位置确定为所述节点位置；若位置计算次数未达到预设计算门限，则根据模拟对象的所述第四位置以及所述第二位置，采用所述A星算法在所述目标寻路范围内计算得到第五位置，其中，所述第四位置为所述模拟对象从所述第三位置移动到的下一个位置。5.根据权利要求1所述的方法，其特征在于，所述根据所述第一位置以及所述节点位置确定第一寻路路径，包括：以所述第一位置为中心获取周边八个第一待选位置；根据每个第一待选位置与所述节点位置的距离，获取所述每个第一待选位置对应的第一距离值；根据所述每个第一待选位置对应的第一距离值生成第一距离序列，其中，所述第一距离序列为递增序列或递减序列；从所述第一距离序列中选择最小距离值所对应的待选位置作为第三位置，其中，所述第三位置为所述模拟对象从所述第一位置移动到的下一个位置；以所述第三位置为中心获取周边八个第二待选位置；根据每个第二待选位置与所述节点位置的距离，获取所述每个第二待选位置对应的第二距离值；根据所述每个第二待选位置对应的第二距离值以及所述每个第一待选位置对应的第一距离值，生成第二距离序列，其中，所述第二距离序列为递增序列或递减序列；从所述第二距离序列中选择最小距离值所对应的待选位置作为第四位置，其中，所述第四位置为所述模拟对象从所述第三位置移动到的下一个位置；根据所述第一位置、所述第三位置以及所述第四位置，确定所述第一寻路路径。6.根据权利要求5所述的方法，其特征在于，所述根据所述每个第二待选位置对应的第二距离值以及所述每个第一待选位置对应的第一距离值，生成第二距离序列，包括：采用二分排序法对所述每个第二待选位置对应的第二距离值以及所述每个第一待选位置对应的第一距离值进行排序，得到所述第二距离序列。7.根据权利要求5所述的方法，其特征在于，所述根据所述每个第二待选位置对应的第二距离值以及所述每个第一待选位置对应的第一距离值，生成第二距离序列，包括：采用二叉排序树对所述每个第二待选位置对应的第二距离值以及所述每个第一待选位置对应的第一距离值进行排序，得到所述第二距离序列。8.根据权利要求6或7所述的方法，其特征在于，所述方法还包括：若目标...

【专利技术属性】
技术研发人员：林瑞柠，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44