首页/ 盛趣信息技术（上海）有限公司/ 专利详情

多人在线网络游戏的跨地图寻路方法

基本信息

申请号 CN201611150046.7 申请日 -
公开（公告）号 CN108211360B 公开（公告）日 2021-08-10
申请公布号 CN108211360B 申请公布日 2021-08-10
分类号 A63F13/56;A63F13/822 分类 运动；游戏；娱乐活动;
发明人 蔡建文 申请（专利权）人 盛趣信息技术（上海）有限公司
代理机构 上海金盛协力知识产权代理有限公司 代理人 郑鸣捷
地址 201203 上海市浦东新区碧波路690号1号楼
法律状态 -

摘要

摘要 本发明揭示了一种多人在线网络游戏的跨地图寻路方法，包括：通过在服务器启动时解析地图和动态连接事件信息，生成一张地图跳转表，并将动态连接事件的节点标注；在用户请求跨地图寻路时，根据地图跳转表获取一条最短跳转路径，并验证动态事件跳转部分是否可达，如不可达则返回不带动态事件的路径；如有多条相同长度路径，根据起始和目标位置的具体坐标点再进一步筛选；将此路径列表发给客户端，客户端逐个在地图内部进行寻路跳转；如果路径有动态事件的，每过一张图进行一次事件查询，当发生变化时重新发送路径。本发明提出的多人在线网络游戏的跨地图寻路方法，在服务器启动时候生成地图跳转表，极大提高了后续请求跨地图路径时的计算效率。