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

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

Info

Publication number
CN108211360B
CN108211360B CN201611150046.7A CN201611150046A CN108211360B CN 108211360 B CN108211360 B CN 108211360B CN 201611150046 A CN201611150046 A CN 201611150046A CN 108211360 B CN108211360 B CN 108211360B
Authority
CN
China
Prior art keywords
map
path
jump
dynamic
event
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201611150046.7A
Other languages
English (en)
Other versions
CN108211360A (zh
Inventor
蔡建文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHENGQU INFORMATION TECHNOLOGY (SHANGHAI) CO LTD
Original Assignee
SHENGQU INFORMATION TECHNOLOGY (SHANGHAI) CO LTD
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHENGQU INFORMATION TECHNOLOGY (SHANGHAI) CO LTD filed Critical SHENGQU INFORMATION TECHNOLOGY (SHANGHAI) CO LTD
Priority to CN201611150046.7A priority Critical patent/CN108211360B/zh
Publication of CN108211360A publication Critical patent/CN108211360A/zh
Application granted granted Critical
Publication of CN108211360B publication Critical patent/CN108211360B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/55—Controlling game characters or game objects based on the game progress
    • A63F13/56—Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/80—Special adaptations for executing a specific game genre or game mode
    • A63F13/822—Strategy games; Role-playing games

Abstract

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

Description

多人在线网络游戏的跨地图寻路方法
技术领域
本发明属于计算机软件技术领域，涉及一种跨地图寻路方法，尤其涉及一种多人在线网络游戏的跨地图寻路方法。
背景技术
现有游戏的自动寻路基本上都是在场景内部由客户端自己计算，这一领域已经比较成熟。随着游戏节奏加快，跨地图的自动寻路需求被广泛需要。目前的大多数解决方案仍然是由客户端计算，客户端拥有所有地图跳转点的信息。但是这样一来会加大客户端的资源量，二来一些与地图切换相关的动态事件无法做到同步(比如有条件的NPC点击，逻辑是由服务器控制的)。
有鉴于此，如今迫切需要设计一种新的跨地图寻路解决方案，以便克服现有方案存在的上述缺陷。
发明内容
本发明所要解决的技术问题是：提供一种多人在线网络游戏的跨地图寻路方法，在服务器启动时候生成地图跳转表，极大提高了后续请求跨地图寻路路径时的计算效率。
为解决上述技术问题，本发明采用如下技术方案：
一种多人在线网络游戏的跨地图寻路方法，所述跨地图寻路方法包括：
通过在服务器启动时解析地图和动态连接事件信息，生成一张地图跳转表，并将动态连接事件的节点标注；
在用户请求跨地图寻路时，根据地图跳转表获取一条最短跳转路径，并验证动态事件跳转部分是否可达，如不可达则返回不带动态事件的路径；
如有多条相同长度路径，根据起始和目标位置的具体坐标点再进一步筛选；
将此路径列表发给客户端，客户端逐个在地图内部进行寻路跳转；
如果路径有动态事件的，每过一张图进行一次事件查询，当发生变化时重新发送路径。
作为本发明的一种优选方案，所述跨地图寻路方法具体包括如下步骤：
-步骤A、服务器启动时地图跳转表生成步骤，具体包括
步骤A1、配置好地图及其静态跳转点信息，根据内部跳转点距离设置好地图移动权重；对于内部不可达地图，权重设置为无限大；
步骤A2、配置好可能的动态跳转信息，并为其分类和设置好权重；
步骤A3、服务器启动的时候加载静态跳转点，生成一张各地图之间的连通图，并计算出每张地图到其他地图的最短路径，每个地图节点用一张目标地图名为索引的hash表来保存各个路径；
步骤A4、加载动态跳转信息，并添加到静态连通图上；这样连通图就多了一些新路径，重新计算该情况下的最短路径，并添加到之前的hash表中；
-步骤B、请求跨地图寻路路径步骤，具体包括：
步骤B1、客户端上发目标地图及其坐标点；
步骤B2、根据目标地图名返回带有动态跳转事件的路径，检查路径是否可达，若可达返回给客户端，否则返回静态移动的路径节点；
步骤B3、客户端收到路径后解析出每张地图需要移动的坐标点，依次寻路到相应的跳转点；
步骤B4、如果带有动态事件，客户端每次通过一个地图后向服务器询问当前路径是否仍然可达；如果可达继续往前移动，不可达则会根据当前地图重新返回一个新的路径表，然后重复步骤B3；
步骤B5、到达目标位置后停止。
作为本发明的一种优选方案，所述步骤A2中，动态跳转信息包括某处非玩家控制角色NPC点击，道具使用，用户界面UI面板点击；权重设置为最低。
本发明的有益效果在于：本发明提出的多人在线网络游戏的跨地图寻路方法，在服务器启动时候生成地图跳转表，极大提高了后续请求跨地图寻路路径时的计算效率。寻路路径支持NPC点击、道具使用，事件触发等多种特殊的动态跳转事件。在寻路过程中会不断校验通路是否顺畅，进行及时纠正。
附图说明
图1为本发明跨地图寻路方法服务器启动加载流程的流程图。
图2为本发明跨地图寻路方法寻路过程流程的流程图。
具体实施方式
下面结合附图详细说明本发明的优选实施例。
实施例一
请参阅图1、图2，本发明揭示了一种多人在线网络游戏的跨地图寻路方法，所述跨地图寻路方法包括：通过在服务器启动时解析地图和动态连接事件信息，生成一张地图跳转表，并将动态连接事件的节点标注；在用户请求跨地图寻路时，根据地图跳转表获取一条最短跳转路径，并验证动态事件跳转部分是否可达，如不可达则返回不带动态事件的路径；如有多条相同长度路径，根据起始和目标位置的具体坐标点再进一步筛选；将此路径列表发给客户端，客户端逐个在地图内部进行寻路跳转；如果路径有动态事件的，每过一张图进行一次事件查询，当发生变化时重新发送路径。
所述跨地图寻路方法具体包括如下步骤：
【步骤A】服务器启动时地图跳转表生成步骤，具体包括
步骤A1、配置好地图及其静态跳转点信息，根据内部跳转点距离设置好地图移动权重；对于内部不可达地图，权重设置为无限大；
步骤A2、配置好可能的动态跳转信息，并为其分类和设置好权重；动态跳转信息包括某处非玩家控制角色NPC点击，道具使用，用户界面UI面板点击；权重一般设置为最低。
步骤A3、服务器启动的时候加载静态跳转点，生成一张各地图之间的连通图，并计算出每张地图到其他地图的最短路径，每个地图节点用一张目标地图名为索引的hash表来保存各个路径；
步骤A4、加载动态跳转信息，并添加到静态连通图上；这样连通图就多了一些新路径，重新计算该情况下的最短路径，并添加到之前的hash表中；
【步骤B】请求跨地图寻路路径步骤，具体包括：
步骤B1、客户端上发目标地图及其坐标点；
步骤B2、根据目标地图名返回带有动态跳转事件的路径，检查路径是否可达，若可达返回给客户端，否则返回静态移动的路径节点；
步骤B3、客户端收到路径后解析出每张地图需要移动的坐标点，依次寻路到相应的跳转点；
步骤B4、如果带有动态事件，客户端每次通过一个地图后向服务器询问当前路径是否仍然可达；如果可达继续往前移动，不可达则会根据当前地图重新返回一个新的路径表，然后重复步骤B3；
步骤B5、到达目标位置后停止。
综上所述，本发明提出的多人在线网络游戏的跨地图寻路方法，在服务器启动时候生成地图跳转表，极大提高了后续请求跨地图寻路路径时的计算效率。寻路路径支持NPC点击、道具使用，事件触发等多种特殊的动态跳转事件。在寻路过程中会不断校验通路是否顺畅，进行及时纠正。
这里本发明的描述和应用是说明性的，并非想将本发明的范围限制在上述实施例中。这里所披露的实施例的变形和改变是可能的，对于那些本领域的普通技术人员来说实施例的替换和等效的各种部件是公知的。本领域技术人员应该清楚的是，在不脱离本发明的精神或本质特征的情况下，本发明可以以其它形式、结构、布置、比例，以及用其它组件、材料和部件来实现。在不脱离本发明范围和精神的情况下，可以对这里所披露的实施例进行其它变形和改变。

Claims (3)

1.一种多人在线网络游戏的跨地图寻路方法，其特征在于，所述跨地图寻路方法包括：
通过在服务器启动时解析地图和加载静态跳转点，生成一张各地图之间的静态连通图，计算出每张地图到其他地图的最短路径；加载动态跳转信息，并添加到静态连通图上，重新计算加载动态跳转信息的静态连通图的最短路径；根据跳转信息设置地图移动权重；
在用户请求跨地图寻路时，根据地图跳转表获取一条最短跳转路径，并验证动态事件跳转部分是否可达，如不可达则返回不带动态事件的路径；
如有多条相同长度路径，根据起始和目标位置的具体坐标点再进一步筛选；
将筛选后的路径列表发给客户端，客户端逐个在地图内部进行寻路跳转；
如果路径有动态事件的，每过一张地图进行一次事件查询，当发生变化时重新发送路径。
2.根据权利要求1所述的多人在线网络游戏的跨地图寻路方法，其特征在于：
所述跨地图寻路方法具体包括如下步骤：
-步骤A、服务器启动时地图跳转表生成步骤，具体包括
步骤A1、配置好地图及其静态跳转点信息，根据内部跳转点距离设置好地图移动权重；对于内部不可达地图，权重设置为无限大；
步骤A2、配置好可能的动态跳转信息，并为其分类和设置好权重；
步骤A3、服务器启动的时候加载静态跳转点，生成一张各地图之间的连通图，并计算出每张地图到其他地图的最短路径，每个地图节点用一张目标地图名为索引的hash表来保存各个路径；
步骤A4、加载动态跳转信息，并添加到静态连通图上；这样连通图就多了一些新路径，重新计算加载动态跳转信息的静态连通图的最短路径，并添加到之前的hash表中；
-步骤B、请求跨地图寻路路径步骤，具体包括：
步骤B1、客户端上传目标地图及其坐标点；
步骤B2、根据目标地图名返回带有动态跳转事件的路径，检查路径是否可达，若可达返回给客户端，否则返回静态移动的路径节点；
步骤B3、客户端收到路径后解析出每张地图需要移动的坐标点，依次寻路到相应的跳转点；
步骤B4、如果带有动态事件，客户端每次通过一个地图后向服务器询问当前路径是否仍然可达；如果可达继续往前移动，不可达则会根据当前地图重新返回一个新的路径表，然后重复步骤B3；
步骤B5、到达目标位置后停止。
3.根据权利要求2所述的多人在线网络游戏的跨地图寻路方法，其特征在于：
所述步骤A2中，动态跳转信息包括某处非玩家控制角色点击，道具使用，用户界面UI面板点击；权重设置为最低。
CN201611150046.7A 2016-12-14 2016-12-14 多人在线网络游戏的跨地图寻路方法 Active CN108211360B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611150046.7A CN108211360B (zh) 2016-12-14 2016-12-14 多人在线网络游戏的跨地图寻路方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611150046.7A CN108211360B (zh) 2016-12-14 2016-12-14 多人在线网络游戏的跨地图寻路方法

Publications (2)

Publication Number Publication Date
CN108211360A CN108211360A (zh) 2018-06-29
CN108211360B true CN108211360B (zh) 2021-08-10

Family

ID=62638908

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611150046.7A Active CN108211360B (zh) 2016-12-14 2016-12-14 多人在线网络游戏的跨地图寻路方法

Country Status (1)

Country Link
CN (1) CN108211360B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110059146B (zh) * 2019-04-16 2021-04-02 珠海金山网络游戏科技有限公司 一种数据采集方法、服务器、计算设备及存储介质
CN110721472A (zh) * 2019-10-08 2020-01-24 上海莉莉丝科技股份有限公司 一种寻路方法、装置、设备以及记录介质
CN111159324A (zh) * 2019-12-30 2020-05-15 上海米哈游天命科技有限公司 一种对象移动方法、装置、终端及存储介质
CN111375208B (zh) * 2020-03-20 2021-12-14 杭州乐信圣文科技有限责任公司 一种用于一笔画游戏的二维欧拉图生成方法及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102682466A (zh) * 2011-03-17 2012-09-19 腾讯科技（深圳）有限公司 三维角色扮演游戏中实现动态阻挡的方法、装置及系统
CN103893969A (zh) * 2014-04-15 2014-07-02 广州博冠信息科技有限公司 一种游戏中寻路的方法和设备
CN103957224A (zh) * 2014-05-21 2014-07-30 腾讯科技（深圳）有限公司 一种在线游戏中的人物移动方法和系统
US8838381B1 (en) * 2009-11-10 2014-09-16 Hrl Laboratories, Llc Automatic video generation for navigation and object finding
CN104063240A (zh) * 2013-05-20 2014-09-24 腾讯科技（深圳）有限公司 一种地图显示方法和装置
WO2014209762A1 (en) * 2013-06-26 2014-12-31 Microsoft Corporation Recognizing interactions with hot zones
CN104548598A (zh) * 2014-12-31 2015-04-29 北京像素软件科技股份有限公司 一种虚拟现实场景中寻路的方法
CN104759097A (zh) * 2015-04-13 2015-07-08 四川天上友嘉网络科技有限公司 游戏中的自动寻路方法
CN106075910A (zh) * 2016-06-02 2016-11-09 深圳市豹风网络股份有限公司 移动终端网络游戏的三维导航系统

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8838381B1 (en) * 2009-11-10 2014-09-16 Hrl Laboratories, Llc Automatic video generation for navigation and object finding
CN102682466A (zh) * 2011-03-17 2012-09-19 腾讯科技（深圳）有限公司 三维角色扮演游戏中实现动态阻挡的方法、装置及系统
CN104063240A (zh) * 2013-05-20 2014-09-24 腾讯科技（深圳）有限公司 一种地图显示方法和装置
WO2014209762A1 (en) * 2013-06-26 2014-12-31 Microsoft Corporation Recognizing interactions with hot zones
CN103893969A (zh) * 2014-04-15 2014-07-02 广州博冠信息科技有限公司 一种游戏中寻路的方法和设备
CN103957224A (zh) * 2014-05-21 2014-07-30 腾讯科技（深圳）有限公司 一种在线游戏中的人物移动方法和系统
CN104548598A (zh) * 2014-12-31 2015-04-29 北京像素软件科技股份有限公司 一种虚拟现实场景中寻路的方法
CN104759097A (zh) * 2015-04-13 2015-07-08 四川天上友嘉网络科技有限公司 游戏中的自动寻路方法
CN106075910A (zh) * 2016-06-02 2016-11-09 深圳市豹风网络股份有限公司 移动终端网络游戏的三维导航系统

Also Published As

Publication number Publication date
CN108211360A (zh) 2018-06-29

Similar Documents

Publication Publication Date Title
CN108211360B (zh) 多人在线网络游戏的跨地图寻路方法
KR102085686B1 (ko) 상태 제어 방법 및 장치
US11648469B2 (en) Methods and systems for cloud executing mini-games and sharing
CN110890970B (zh) 创建群组的方法及装置、存储介质及电子设备
JP2019519831A (ja) ページの間においてジャンプする方法及び装置
US11185783B2 (en) Controller emulation for cloud gaming
US10104162B2 (en) Interactive method, user terminal, server and system, computer storage medium
JP2019504412A (ja) ショートリンクの処理方法、デバイス、及びサーバ
US9426101B2 (en) Systems and methods of automatically ordering and selecting recipients for electronic mail
WO2014194695A1 (en) Method and server for pvp team matching in computer games
JP2019512804A (ja) リモートアクセスされるデータの効率的なライブマイグレーション
WO2014023123A1 (en) A user recommendation method and a user recommendation system using the same
KR20150043314A (ko) 스프레드시트 애플리케이션에서의 애니메이션 전환 및 효과
US9498723B2 (en) Server device, user device, method for controlling server device, recording medium, and system
JP6389319B2 (ja) ローミングネットワークアクセスの方法および装置
WO2014194642A1 (en) Systems and methods for matching users
WO2019218439A1 (zh) 网络访问的调度方法、系统、设备及存储介质
US20150219458A1 (en) Navigating to a moving target
US9021437B2 (en) Declarative style rules for default touch behaviors
CN107908482B (zh) 一种信息传送方法、设备及计算机可读介质
US20160188130A1 (en) Automatic Conditional Application Downloading
CN106060052A (zh) 移动终端网络游戏的三维导航方法
JP6557361B2 (ja) 近距離オブジェクトを照会するための方法およびデバイス
US9383908B2 (en) Independent hit testing
US20060215668A1 (en) Access point management

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant