多人在线网络游戏的跨地图寻路方法
专利汇可以提供多人在线网络游戏的跨地图寻路方法专利检索，专利查询，专利分析的服务。并且本 发明 揭示了一种多人在线网络游戏的跨地图寻路方法，包括：通过在 服务器 启动时解析地图和动态连接事件信息，生成一张地图跳转表，并将动态连接事件的 节点 标注；在用户 请求 跨地图寻路时，根据地图跳转表获取一条最短跳转路径，并验证动态事件跳转部分是否可达，如不可达则返回不带动态事件的路径；如有多条相同长度路径，根据起始和目标 位置 的具体坐标点再进一步筛选；将此路径列表发给客户端，客户端逐个在地图内部进行寻路跳转；如果路径有动态事件的，每过一张图进行一次事件查询，当发生变化时重新发送路径。本发明提出的多人在线网络游戏的跨地图寻路方法，在服务器启动时候生成地图跳转表，极大提高了后续请求跨地图路径时的计算效率。，下面是多人在线网络游戏的跨地图寻路方法专利的具体信息内容。
1.一种多人在线网络游戏的跨地图寻路方法，其特征在于，所述跨地图寻路方法包括：
通过在服务器启动时解析地图和动态连接事件信息，生成一张地图跳转表，并将动态连接事件的节点标注；
在用户请求跨地图寻路时，根据地图跳转表获取一条最短跳转路径，并验证动态事件跳转部分是否可达，如不可达则返回不带动态事件的路径；
如有多条相同长度路径，根据起始和目标位置的具体坐标点再进一步筛选；
将此路径列表发给客户端，客户端逐个在地图内部进行寻路跳转；
如果路径有动态事件的，每过一张图进行一次事件查询，当发生变化时重新发送路径。
2.根据权利要求1所述的多人在线网络游戏的跨地图寻路方法，其特征在于：
所述跨地图寻路方法具体包括如下步骤：
-步骤A、服务器启动时地图跳转表生成步骤，具体包括
步骤A1、配置好地图及其静态跳转点信息，根据内部跳转点距离设置好地图移动权重；
对于内部不可达地图，权重设置为无限大；
步骤A2、配置好可能的动态跳转信息，并为其分类和设置好权重；
步骤A3、服务器启动的时候加载静态跳转点，生成一张各地图之间的连通图，并计算出每张地图到其他地图的最短路径，每个地图节点用一张目标地图名为索引的hash表来保存各个路径；
步骤A4、加载动态跳转信息，并添加到静态连通图上；这样连通图就多了一些新路径，重新计算该情况下的最短路径，并添加到之前的hash表中；
-步骤B、请求跨地图路径步骤，具体包括：
步骤B1、客户端上发目标地图及其坐标点；
步骤B2、根据目标地图名返回带有动态跳转事件的路径，检查路径是否可达，若可达返回给客户端，否则返回静态移动的路径节点；
步骤B3、客户端收到路径后解析出每张地图需要移动的坐标点，依次寻路到相应的跳转点；
步骤B4、如果带有动态事件，客户端每次通过一个地图后向服务器询问当前路径是否仍然可达；如果可达继续往前移动，不可达则会根据当前地图重新返回一个新的路径表，然后重复步骤B3；
步骤B5、到达目标位置后停止。
3.根据权利要求2所述的多人在线网络游戏的跨地图寻路方法，其特征在于：
所述步骤A2中，动态跳转信息包括某处非玩家控制角色NPC点击，道具使用，用户界面UI面板点击；权重设置为最低。
多人在线网络游戏的跨地图寻路方法
技术领域
背景技术
发明内容
具体实施方式
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 带有合成喷射的吸入器 | 2020-06-20 | 0 |
| 虚拟物品派发控制方法、装置及移动终端 | 2020-10-28 | 0 |
| 移动应用中的大量决策模式 | 2021-02-10 | 1 |
| 用于管理多区域媒体回放系统的区域的方法和装置 | 2021-09-01 | 1 |
| 语音识别方法、装置、存储介质及电子设备 | 2022-03-08 | 1 |
| 用户界面测试方法、装置、计算机设备和存储介质 | 2020-08-12 | 2 |
| 基于游戏陪玩平台的车队搜索方法、设备及系统 | 2020-09-02 | 2 |
| 包括对针对已知地理区域的导航提示的自动抑制的导航系统 | 2020-11-28 | 0 |
| 带有错误检测的控制系统 | 2020-12-13 | 1 |
| METHOD, SYSTEM AND APPARATUS USING FIELD LEARNING TO UPGRADE TRENDING SENSOR CURVES INTO FUEL GAUGE BASED VISUALIZATION OF PREDICTIVE MAINTENANCE BY USER DRIVEN FEEDBACK MECHANISM | 2023-02-03 | 0 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
