[发明专利]游戏对象寻路方法、装置及计算机可读存储介质

权利要求书

1.一种游戏对象寻路方法，其特征在于，包括以下步骤：

游戏对象接收一移动请求，并将自身的移动起点和移动终点发送至地图服务器；

所述地图服务器将接收的移动起点、移动终点、阻挡信息及已注册路径打包形成地图信息，并发送至寻路服务器；

所述寻路服务器根据所述地图信息生成一移动路径，并发送所述移动路径至所述地图服务器；

所述地图服务器判断所述移动路径中是否具有静态阻挡对象和未来动态阻挡对象；

当不具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器标记所述移动路径合法，并注册所述移动路径中经过的地图单元，以控制所述游戏对象经所述移动路径移动；

当具有静态阻挡对象和未来动态阻挡对象时，所述地图服务器向所述寻路服务器发送一重寻请求，所述寻路服务器根据所述重寻请求生成一更新路径，并发送所述更新路径至所述地图服务器，直至所述地图服务器判断所述更新路径不具有静态阻挡对象和未来动态阻挡对象。

2.如权利要求1所述的游戏对象寻路方法，其特征在于，

游戏对象接收一移动请求，并将自身的移动起点和移动终点发送至地图服务器的步骤包括：

游戏对象接收一移动请求；

游戏对象将自身的移动起点、移动终点和移动路长阈值发送至移动代理节点；

所述移动代理节点发送移动起点、移动终点和移动路长阈值发送至地图服务器；

所述地图服务器将接收的移动起点、移动终点、阻挡信息及已注册路径打包形成地图信息，并发送至寻路服务器的步骤包括：

所述地图服务器将接收的移动起点、移动终点、阻挡信息及已注册地图单元、已注册地图单元的注册时间打包形成地图信息，并发送至寻路服务器。

3.如权利要求1所述的游戏对象寻路方法，其特征在于，

所述地图服务器判断所述移动路径中是否具有静态阻挡对象和未来动态阻挡对象的步骤包括：

所述地图服务器读取所述移动路径的期望地图单元，并将所述期望地图单元与已注册地图单元比较；

当所述期望地图单元中的至少一个与已注册地图单元的至少一个重合时，所述地图服务器判断所述移动路径中具有静态阻挡对象和未来动态阻挡对象；

当所述期望地图单元中的所有与已注册地图单元的所有不重合时，所述地图服务器判断所述移动路径中不具有静态阻挡对象和未来动态阻挡对象。

4.如权利要求3所述的游戏对象寻路方法，其特征在于，

所述已注册地图单元包括：注册时间恒定的已注册静态地图单元和/或具有注册起始时刻和注册截止时刻的已注册动态地图单元；

当所述期望地图单元中的至少一个与已注册地图单元的至少一个重合，且期望地图单元的期望注册起始时刻和期望注册截止时刻间的期望注册时段与注册起始时刻和注册截止时刻间的已注册时段部分重合时，所述地图服务器判断所述移动路径中具有未来动态阻挡对象；

当所述期望地图单元中的所有与已注册地图单元的所有不重合，或所述期望地图单元中的至少一个与已注册地图单元的至少一个重合，且期望地图单元的期望注册起始时刻和期望注册截止时刻间的期望注册时段与注册起始时刻和注册截止时刻间的已注册时段部分不重合时，所述地图服务器判断所述移动路径中不具有未来动态阻挡对象。