CN104759098A - 游戏寻路方法 - Google Patents
游戏寻路方法 Download PDFInfo
- Publication number
- CN104759098A CN104759098A CN201510172105.XA CN201510172105A CN104759098A CN 104759098 A CN104759098 A CN 104759098A CN 201510172105 A CN201510172105 A CN 201510172105A CN 104759098 A CN104759098 A CN 104759098A
- Authority
- CN
- China
- Prior art keywords
- pathfinding
- point
- path
- direct path
- way
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种游戏寻路方法。所述游戏寻路方法包括:S1,接收寻路指令,寻路指令包括起始点和目标点;S2,根据寻路指令在当前地图中从起始点向目标点搜索第一直达路径,同时从目标点向起始点搜索第二直达路径,当前地图划分为网格化的寻路点,起始点和目标点属于寻路点;S3,判断第一直达路径和第二直达路径是否存在重合的寻路点;S4,如果存在重合的寻路点,将重合后的第一直达路径和第二直达路径作为最短寻路路径,本发明能够减少寻路的搜索时间。
Description
技术领域
本发明涉及网络信息技术领域,特别是涉及一种游戏寻路方法。
背景技术
游戏用户玩游戏时,需要操纵游戏角色执行各种动作,包括移动、战斗等。而移动又是游戏的基本动作。为了使游戏用户不必花费时间和精力去寻找游戏中的目标,自动寻路应运而生,自动寻路可以使游戏角色自动移动到游戏用户指定的目标位置。
传统的自动寻路方法都是将游戏地图划分为网格状的寻路点,游戏用户选定目标点后,从起始点向目标点开始搜索最短可达路径。这种方式在目标点距起始点比较短时可以很快找到最短路径,但是当目标点距离起始点较大时,则需要花费大量的时间去搜索,从而增加了寻路的搜索时间。
发明内容
本发明主要解决的技术问题是提供一种游戏寻路方法,能够减少寻路的搜索时间。
为解决上述技术问题,本发明采用的一个技术方案是:提供一种游戏寻路方法,所述游戏寻路方法包括:S1,接收寻路指令,所述寻路指令包括起始点和目标点;S2,根据所述寻路指令在当前地图中从所述起始点向所述目标点搜索第一直达路径,同时从所述目标点向所述起始点搜索第二直达路径,所述当前地图划分为网格化的寻路点,所述起始点和所述目标点属于所述寻路点;S3,判断所述第一直达路径和所述第二直达路径是否存在重合的寻路点;S4,如果存在重合的寻路点,将重合后的所述第一直达路径和所述第二直达路径作为最短寻路路径。
优选地,在所述步骤S1之前,所述游戏寻路方法还包括:当游戏用户在所述当前地图上选定所述目标点时生成寻路指令,所述起始点为所述游戏用户操纵的游戏角色当前所处的寻路点。
优选地,所述游戏寻路方法还包括:如果不存在重合的寻路点,将所述第一直达路径和所述第二直达路径中距离最短的一个作为最短寻路路径。
本发明的有益效果是:区别于现有技术的情况,本发明的游戏寻路方法通过从起始点和目标点同时向对方搜索直达路径,搜索数据量显著减少,从而能够减少寻路的搜索时间。
附图说明
图1是本发明游戏寻路方法实施例的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,是本发明游戏寻路方法实施例的示意图。本发明实施例的游戏寻路方法包括以下步骤:
S1:接收寻路指令,寻路指令包括起始点和目标点。
其中,寻路指令由游戏用户触发。具体而言,在本实施例中,在步骤S1之前,自动寻路方法还包括:当游戏用户在当前地图上选定目标点时生成寻路指令,起始点为游戏用户操纵的游戏角色当前所处的寻路点。
S2:根据寻路指令在当前地图中从起始点向目标点搜索第一直达路径,同时从目标点向起始点搜索第二直达路径,当前地图划分为网格化的寻路点,起始点和目标点属于寻路点。
其中,地图划分为网格化的寻路点,一个寻路点为一个网格,所有地图场景包括地面、森林等填充在寻路点中。
搜索直达路径的方式可以是通过A星算法实现,A星算法属于本领域普通技术人员的公知常识,此处不再赘述。在搜索第一直达路径和第二直达路径过程中,所遍历的寻路点是从起始点向目标点单向搜索所遍历的寻路点的一半或以下,从而能够显著减少搜索的数据量。
S3:判断第一直达路径和第二直达路径是否存在重合的寻路点。
其中,第一直达路径直到搜索到目标点为止,第二直达路径直到搜索到起始点为止。如果第一直达路径和第二直达路径存在重合的寻路点,则第一直达路径和第二直达路径至少部分重合。
S4:如果存在重合的寻路点,将重合后的第一直达路径和第二直达路径作为最短寻路路径。
其中,具体采取的方式是在起始点到重合的寻路点之间选取第一直达路径,在目标点到重合的寻路点之间选取第二直达路径,从而构成一条完整的路径。最短寻路路径确定后,游戏角色将依照最短寻路路径开始移动,直到到达目标点。
在本实施例中,游戏寻路方法还包括:S5:如果不存在重合的寻路点,将第一直达路径和第二直达路径中距离最短的一个作为最短寻路路径。其中,如果没有重合的寻路点,第一直达路径和第二直达路径是两条独立的路径,则选取两者中距离最短的路径作为最短寻路路径。
通过上述方式,本发明实施例的游戏寻路方法同时在起始点和目标点进行双向搜索,搜索过程中所遍历的寻路点显著减少,从而能够减少寻路的搜索时间,并通过对两条直达路径进行优化,实现最优的路径。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (3)
1.一种游戏寻路方法,其特征在于,所述游戏寻路方法包括:
S1,接收寻路指令,所述寻路指令包括起始点和目标点;
S2,根据所述寻路指令在当前地图中从所述起始点向所述目标点搜索第一直达路径,同时从所述目标点向所述起始点搜索第二直达路径,所述当前地图划分为网格化的寻路点,所述起始点和所述目标点属于所述寻路点;
S3,判断所述第一直达路径和所述第二直达路径是否存在重合的寻路点;
S4,如果存在重合的寻路点,将重合后的所述第一直达路径和所述第二直达路径作为最短寻路路径。
2.根据权利要求1所述的游戏寻路方法,其特征在于,在所述步骤S1之前,所述游戏寻路方法还包括:
当游戏用户在所述当前地图上选定所述目标点时生成寻路指令,所述起始点为所述游戏用户操纵的游戏角色当前所处的寻路点。
3.根据权利要求1所述的游戏寻路方法,其特征在于,所述游戏寻路方法还包括:
如果不存在重合的寻路点,将所述第一直达路径和所述第二直达路径中距离最短的一个作为最短寻路路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510172105.XA CN104759098A (zh) | 2015-04-13 | 2015-04-13 | 游戏寻路方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510172105.XA CN104759098A (zh) | 2015-04-13 | 2015-04-13 | 游戏寻路方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104759098A true CN104759098A (zh) | 2015-07-08 |
Family
ID=53641391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510172105.XA Pending CN104759098A (zh) | 2015-04-13 | 2015-04-13 | 游戏寻路方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104759098A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106075906A (zh) * | 2016-06-03 | 2016-11-09 | 腾讯科技(深圳)有限公司 | 一种模拟对象的寻路方法、场景的搭建方法和对应的装置 |
CN109276884A (zh) * | 2018-08-30 | 2019-01-29 | 北京深极智能科技有限公司 | 游戏路径生成方法和装置 |
CN110721472A (zh) * | 2019-10-08 | 2020-01-24 | 上海莉莉丝科技股份有限公司 | 一种寻路方法、装置、设备以及记录介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033918A (zh) * | 2010-12-07 | 2011-04-27 | 武汉若鱼网络科技有限公司 | 基于时间位置信息搜索目标用户的方法及系统 |
CN102081658A (zh) * | 2011-01-13 | 2011-06-01 | 北京超图软件股份有限公司 | 基于分层路网的路径搜索方法和装置 |
CN103198234A (zh) * | 2013-04-25 | 2013-07-10 | 腾讯科技(深圳)有限公司 | 一种寻路方法和装置 |
JP2014006244A (ja) * | 2012-06-21 | 2014-01-16 | Nec (China) Co Ltd | 電気自動車の経路計画方法および装置 |
CN104156459A (zh) * | 2014-08-20 | 2014-11-19 | 焦点科技股份有限公司 | 一种基于相同开销网格的高效寻路的方法及系统 |
-
2015
- 2015-04-13 CN CN201510172105.XA patent/CN104759098A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033918A (zh) * | 2010-12-07 | 2011-04-27 | 武汉若鱼网络科技有限公司 | 基于时间位置信息搜索目标用户的方法及系统 |
CN102081658A (zh) * | 2011-01-13 | 2011-06-01 | 北京超图软件股份有限公司 | 基于分层路网的路径搜索方法和装置 |
JP2014006244A (ja) * | 2012-06-21 | 2014-01-16 | Nec (China) Co Ltd | 電気自動車の経路計画方法および装置 |
CN103198234A (zh) * | 2013-04-25 | 2013-07-10 | 腾讯科技(深圳)有限公司 | 一种寻路方法和装置 |
CN104156459A (zh) * | 2014-08-20 | 2014-11-19 | 焦点科技股份有限公司 | 一种基于相同开销网格的高效寻路的方法及系统 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106075906A (zh) * | 2016-06-03 | 2016-11-09 | 腾讯科技(深圳)有限公司 | 一种模拟对象的寻路方法、场景的搭建方法和对应的装置 |
CN106075906B (zh) * | 2016-06-03 | 2019-07-05 | 腾讯科技(深圳)有限公司 | 一种模拟对象的寻路方法、场景的搭建方法和对应的装置 |
CN109276884A (zh) * | 2018-08-30 | 2019-01-29 | 北京深极智能科技有限公司 | 游戏路径生成方法和装置 |
CN110721472A (zh) * | 2019-10-08 | 2020-01-24 | 上海莉莉丝科技股份有限公司 | 一种寻路方法、装置、设备以及记录介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104759097A (zh) | 游戏中的自动寻路方法 | |
CN104784932A (zh) | 游戏角色的寻路方法 | |
CN104784934A (zh) | 游戏角色移动方法 | |
CN104740875A (zh) | 游戏角色移动中的指引方法 | |
CN106075906B (zh) | 一种模拟对象的寻路方法、场景的搭建方法和对应的装置 | |
CN104548598B (zh) | 一种虚拟现实场景中寻路的方法 | |
RU2014102596A (ru) | Повышение эффективности и точности геозонирования на основании пользовательской истории | |
CN103235848B (zh) | 一种基于简化路网模型的轻量级路网匹配方法 | |
CN104759098A (zh) | 游戏寻路方法 | |
CN105589461A (zh) | 一种基于改进蚁群算法的泊车系统路径规划方法 | |
CN108896052A (zh) | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 | |
WO2012173381A3 (ko) | 위치기반 건설 현장 관리 방법 및 시스템 | |
RU2011132073A (ru) | Способ и система для передвачи и/или приема по меньшей мере одной ссылки на местоположение, расширенной по меньшей мере одним показателем фокусирования | |
CN106371445A (zh) | 一种基于拓扑地图的无人车规划控制方法 | |
CN104156459A (zh) | 一种基于相同开销网格的高效寻路的方法及系统 | |
WO2013181116A3 (en) | Method and apparatus of recommending candidate terms based on geographical location | |
CN106408124A (zh) | 一种面向数据稀疏环境下的移动路径混合预测方法 | |
CN104740876A (zh) | 游戏角色移动方向的指向方法 | |
CN104899329A (zh) | 一种采用最小外矩形框进行宗地四至查找的方法 | |
CN106574842A (zh) | 导航系统 | |
CN104815437A (zh) | 应用于游戏的自动寻路方法 | |
CN104784933A (zh) | 游戏角色的最短路径确定方法 | |
PH12018501283A1 (en) | Method and apparatus for recognizing service request to change mobile phone number | |
CN104751001A (zh) | 游戏中的最短路径搜索方法 | |
CN104156772A (zh) | 多功能旅游定制系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150708 |