基于网格的在线游戏寻路方法和装置
基本信息
| 申请号 | CN201911186960.0 | 申请日 | - |
| 公开（公告）号 | CN111111187A | 公开（公告）日 | 2020-05-08 |
| 申请公布号 | CN111111187A | 申请公布日 | 2020-05-08 |
| 分类号 | A63F13/5378;A63F13/56 | 分类 | 运动；游戏；娱乐活动; |
| 发明人 | 马宗骥 | 申请（专利权）人 | 玩心（北京）网络科技有限公司 |
| 代理机构 | 郑州异开专利事务所（普通合伙） | 代理人 | 韩鹏程 |
| 地址 | 100000 北京市朝阳区广顺北大街33号院福码大厦A座1201 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于网格的在线游戏寻路方法和装置，S101，执行游戏运行指令，加载游戏地图文件，读取所述游戏地图文件的地图规格信息和障碍区域数据，地图内非障碍区域的坐标点集合即为可行走区域；S102，根据游戏世界中动态生成的障碍信息，计算动态障碍区数据；S103，根据地图障碍区域数据和动态障碍区域数据计算出当前游戏世界下的实时障碍区域数据；S104，根据路径搜索指令，获取路径在游戏世界坐标系下的起点坐标和终点坐标，根据起点坐标、终点坐标、地图内障碍区域信息及动态障碍区域信息，确定移动路径。本发明所消耗的平均时间为使用A*算法时间的1/93，效率提升了93倍。 |
