游戏对象寻路方法、装置及计算机可读存储介质与流程

技术特征：
1.一种游戏对象寻路方法，其特征在于，包括以下步骤：游戏对象接收一移动请求，并将自身的移动起点和移动终点发送至地图服务器；所述地图服务器将接收的移动起点、移动终点、阻挡信息及已注册路径打包形成地图信息，并发送至寻路服务器；所述寻路服务器根据所述地图信息生成一移动路径，并发送所述移动路径至所述地图服务器；所述地图服务器判断所述移动路径中是否具有静态阻挡对象和未来动态阻挡对象；当不具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器标记所述移动路径合法，并注册所述移动路径中经过的地图单元，以控制所述游戏对象经所述移动路径移动；当具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器向所述寻路服务器发送一重寻请求，所述寻路服务器根据所述重寻请求生成一更新路径，并发送所述更新路径至所述地图服务器，直至所述地图服务器判断所述更新路径不具有静态阻挡对象和未来动态阻挡对象。2.如权利要求1所述的游戏对象寻路方法，其特征在于，游戏对象接收一移动请求，并将自身的移动起点和移动终点发送至地图服务器的步骤包括：游戏对象接收一移动请求；游戏对象将自身的移动起点、移动终点和移动路长阈值发送至移动代理节点；所述移动代理节点发送移动起点、移动终点和移动路长阈值发送至地图服务器；所述地图服务器将接收的移动起点、移动终点、阻挡信息及已注册路径打包形成地图信息，并发送至寻路服务器的步骤包括：所述地图服务器将接收的移动起点、移动终点、阻挡信息及已注册地图单元、已注册地图单元的注册时间打包形成地图信息，并发送至寻路服务器。3.如权利要求1所述的游戏对象寻路方法，其特征在于，所述地图服务器判断所述移动路径中是否具有静态阻挡对象和未来动态阻挡对象的步骤包括：所述地图服务器读取所述移动路径的期望地图单元，并将所述期望地图单元与已注册地图单元比较；当所述期望地图单元中的至少一个与已注册地图单元的至少一个重合时，所述地图服务器判断所述移动路径中具有静态阻挡对象和未来动态阻挡对象；当所述期望地图单元中的所有与已注册地图单元的所有不重合时，所述地图服务器判断所述移动路径中不具有静态阻挡对象和未来动态阻挡对象。4.如权利要求3所述的游戏对象寻路方法，其特征在于，所述已注册地图单元包括：注册时间恒定的已注册静态地图单元和/或具有注册起始时刻和注册截止时刻的已注册动态地图单元；当所述期望地图单元中的至少一个与已注册地图单元的至少一个重合，且期望地图单元的期望注册起始时刻和期望注册截止时刻间的期望注册时段与注册起始时刻和注册截止时刻间的已注册时段部分重合时，所述地图服务器判断所述移动路径中具有未来动态阻挡对象；
当所述期望地图单元中的所有与已注册地图单元的所有不重合，或所述期望地图单元中的至少一个与已注册地图单元的至少一个重合，且期望地图单元的期望注册起始时刻和期望注册截止时刻间的期望注册时段与注册起始时刻和注册截止时刻间的已注册时段部分不重合时，所述地图服务器判断所述移动路径中不具有未来动态阻挡对象。5.如权利要求4所述的游戏对象寻路方法，其特征在于，当不具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器标记所述移动路径合法，并注册所述移动路径中经过的地图单元，以控制所述游戏对象经所述移动路径移动的步骤包括：当不具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器分割所述移动路径为至少两个路径单元，并标记以所述移动起点为起点端的路径单元合法，并注册所述合法的路径单元中的地图单元，以控制所述游戏对象经所述注册的地图单元移动；所述游戏对象移动时，所述地图服务器顺序判断未标记路径单元中是否具有静态阻挡对象和未来动态阻挡对象；当未标记路径单元不具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器顺序标记路径单元合法，并注册所述合法的路径单元中的地图单元，以控制所述游戏对象经所述注册的地图单元移动；当未标记路径单元具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器向所述寻路服务器发送一重寻请求，所述寻路服务器根据所述重寻请求生成一更新路径，并发送所述更新路径至所述地图服务器，直至所述地图服务器判断所述更新路径不具有静态阻挡对象和未来动态阻挡对象。6.如权利要求1所述的游戏对象寻路方法，其特征在于，当具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器向所述寻路服务器发送一重寻请求，所述寻路服务器根据所述重寻请求生成一更新路径，并发送所述更新路径至所述地图服务器，直至所述地图服务器判断所述更新路径不具有静态阻挡对象和未来动态阻挡对象的步骤包括：当具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器注册以所述移动起点为起点端的移动路径的部分地图单元，并控制所述游戏对象经所述部分地图单元移动，同时，所述地图服务器向所述寻路服务器发送一以静态阻挡对象或未来动态阻挡对象为更新起点的重寻请求，所述寻路服务器根据所述重寻请求生成一更新路径，并发送所述更新路径至所述地图服务器，直至所述地图服务器判断所述更新路径不具有静态阻挡对象和未来动态阻挡对象。7.如权利要求1所述的游戏对象寻路方法，其特征在于，所述地图单元呈正六边形；当具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器向所述寻路服务器发送一重寻请求，所述寻路服务器根据所述重寻请求生成一更新路径，并发送所述更新路径至所述地图服务器，直至所述地图服务器判断所述更新路径不具有静态阻挡对象和未来动态阻挡对象的步骤包括：当具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器读取未来动态阻挡对象进入地图单元的边条及进入方向；
所述地图服务器读取移动路径中进入地图单元的期望边条及期望进入方向，并与未来动态阻挡对象进入地图单元的边条及进入方向比较；当期望边条与边条不同，且期望进入方向与进入方向相近时，所述地图服务器标记所述移动路径合法，并注册所述移动路径中经过的地图单元，以控制所述游戏对象经所述移动路径移动；当期望边条与边条相同，或期望进入方向与进入方向相反时，所述地图服务器向所述寻路服务器发送一重寻请求，所述寻路服务器根据所述重寻请求生成一更新路径，并发送所述更新路径至所述地图服务器，直至所述地图服务器判断所述更新路径不具有静态阻挡对象和未来动态阻挡对象。8.如权利要求7所述的游戏对象寻路方法，其特征在于，当期望边条与边条不同，且期望进入方向与进入方向相近时，所述地图服务器标记所述移动路径合法，并注册所述移动路径中经过的地图单元，以控制所述游戏对象经所述移动路径移动的步骤替换为：当期望边条与边条不同，且期望进入方向与进入方向相近时，所述地图服务器将移动路径中经过的地图单元替换为与所述期望边条相邻的相邻边条，使得所述移动路径经过两相邻地图单元的连接边条；所述地图服务器标记所述移动路径合法，并注册所述移动路径中经过的地图单元，以控制所述游戏对象经所述移动路径移动。9.一种装置，其特征在于，所述装置包括：交互模块，所述交互模块显示游戏对象，并接受一移动请求，外发所述游戏对象的移动起点和移动终点；地图服务器，自所述交互模块接收所述游戏对象的移动起点和移动终点，并将移动起点、移动终点、阻挡信息及已注册路径打包形成地图信息；寻路服务器，自所述地图服务器接收地图信息，生成一移动路径，并返回至所述地图服务器；所述地图服务器判断所述移动路径中是否具有静态阻挡对象和未来动态阻挡对象；当不具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器标记所述移动路径合法，并注册所述移动路径中经过的地图单元，以控制所述游戏对象经所述移动路径移动；当具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器向所述寻路服务器发送一重寻请求，所述寻路服务器根据所述重寻请求生成一更新路径，并发送所述更新路径至所述地图服务器，直至所述地图服务器判断所述更新路径不具有静态阻挡对象和未来动态阻挡对象。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-8任一项所述游戏对象寻路方法的步骤。

技术总结
本发明提供了一种游戏对象寻路方法、装置及计算机可读存储介质，游戏对象寻路方法包括以下步骤：游戏对象接收移动请求，将移动起点和移动终点发送至地图服务器；地图服务器将形成地图信息，发送至寻路服务器；寻路服务器生成移动路径，并发送移动路径至地图服务器；地图服务器判断移动路径中是否具有阻挡；当不具有时，地图服务器标记移动路径合法，并注册移动路径中经过的地图单元；当具有时，地图服务器向寻路服务器发送重寻请求，寻路服务器生成更新路径，直至地图服务器判断更新路径不具有阻挡。采用上述技术方案后，将游戏中对象实施移动计算与地图分开，在对地图的动态阻挡考虑时引入了位置预测，减少对象移动碰撞和重新寻路的概率。路的概率。路的概率。


技术研发人员：金奂
受保护的技术使用者：上海莉莉丝科技股份有限公司
技术研发日：2020.07.03
技术公布日：2022/1/3