CN104759097A - 游戏中的自动寻路方法 - Google Patents
游戏中的自动寻路方法 Download PDFInfo
- Publication number
- CN104759097A CN104759097A CN201510170907.7A CN201510170907A CN104759097A CN 104759097 A CN104759097 A CN 104759097A CN 201510170907 A CN201510170907 A CN 201510170907A CN 104759097 A CN104759097 A CN 104759097A
- Authority
- CN
- China
- Prior art keywords
- point
- pathfinding
- finding
- way
- obstacle object
- 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
- Processing Or Creating Images (AREA)
Abstract
本发明提供了一种游戏中的自动寻路方法。自动寻路方法包括：S1：将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点；S2：选定两个寻路点分别作为起始点和目标点，并将起始点作为当前寻路点；S3：搜索当前寻路点向目标点方向的下一个寻路点，并判断下一个寻路点是否为障碍物点；S4：如果不是障碍物点，判断下一个寻路点是否为目标点；S5：如果下一个寻路点是目标点，将搜索路径作为寻路路径；如果下一个寻路点不是目标点，将下一个寻路点作为当前寻路点，进行步骤S3；S6：如果是障碍物点，向障碍物点的左右两个方向分别搜索下一个寻路点，并将下一个寻路点作为当前寻路点，进行步骤S3。本发明能够减少无关寻路点的搜索，提高搜索效率。
Description
技术领域
本发明涉及网络信息技术领域，特别是涉及一种游戏中的自动寻路方法。
背景技术
游戏用户玩游戏时，需要操纵游戏角色执行各种动作，包括移动、战斗等。而移动又是游戏的基本动作。为了使游戏用户不必花费时间和精力去寻找游戏中的目标，自动寻路应运而生，自动寻路可以使游戏角色自动移动到游戏用户指定的目标位置。
传统的自动寻路方法都是将游戏地图划分为网格状的寻路点，游戏用户选定目标点后，从起始点向目标点开始搜索最短可达路径。这种方式需要搜索很多无关的寻路点才能找到可达路径，所以搜索效率比较低，搜索时间比较长。
发明内容
本发明主要解决的技术问题是提供一种游戏中的自动寻路方法，能够减少无关寻路点的搜索，提高搜索效率。
为解决上述技术问题，本发明采用的一个技术方案是：提供一种游戏中的自动寻路方法，所述自动寻路方法包括：S1：将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点；S2：选定两个寻路点分别作为起始点和目标点，并将所述起始点作为当前寻路点；S3：搜索所述当前寻路点向所述目标点方向的下一个寻路点，并判断所述下一个寻路点是否为障碍物点；S4：如果不是障碍物点，判断所述下一个寻路点是否为目标点；S5：如果所述下一个寻路点是所述目标点，将搜索路径作为寻路路径；如果所述下一个寻路点不是所述目标点，将所述下一个寻路点作为当前寻路点，并进行步骤S3；S6：如果是障碍物点，向所述障碍物点的左右两个方向分别搜索下一个寻路点，并将所述下一个寻路点作为当前寻路点，并进行步骤S3。
优选地，所述起始点和所述目标点均不是障碍物点。
本发明的有益效果是：区别于现有技术的情况，本发明的游戏中的自动寻路方法从起始点向目标点搜索寻路点时，如果遇到障碍物点，能够绕过障碍物点向障碍物点的左右两个方向重新搜索，从而能够减少无关寻路点的搜索，提高搜索效率。
附图说明
图1是本发明游戏中的自动寻路方法实施例的示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1，是本发明游戏中的自动寻路方法实施例的示意图。本发明实施例的自动寻路方法包括：
S1：将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点。
其中，地图划分为网格化的寻路点，一个寻路点为一个网格，所有地图场景包括地面、森林等填充在寻路点中。障碍物点为阻挡点，游戏角色不能穿过障碍物点。
S2：选定两个寻路点分别作为起始点和目标点，并将起始点作为当前寻路点。
其中，在本实施例中，起始点和目标点均不是障碍物点。
S3：搜索当前寻路点向目标点方向的下一个寻路点，并判断下一个寻路点是否为障碍物点。
其中，搜索时从当前寻路点朝向目标点前进，每次只前进一个一个网格，下一个寻路点可以是当前寻路点上、下、左、右、左上、右上、左下或右下中任意一个寻路点。
S4：如果不是障碍物点，判断下一个寻路点是否为目标点。
其中，如果下一个寻路点不是障碍物点，那么游戏角色可以穿过该寻路点。
S5：如果下一个寻路点是目标点，将搜索路径作为寻路路径；如果下一个寻路点不是目标点，将下一个寻路点作为当前寻路点，并进行步骤S3。
其中，当下一个寻路点是目标点，则表明寻路成功，根据搜索过程构造完整的搜索路径，搜索路径即为寻路路径。当下一个寻路点不是目标点时，需要继续搜索，此时下一个寻路点变为当前寻路点，并重复进行步骤S3，直到搜索到目标点。
S6：如果是障碍物点，向障碍物点的左右两个方向分别搜索下一个寻路点，并将下一个寻路点作为当前寻路点，并进行步骤S3。
其中，如果下一个寻路点是障碍物点，那么游戏角色不能够穿过该寻路点，此时向障碍物点的左右两个方向分别搜索下一个寻路点，形成两条分支，两条分支上的下一个寻路点均作为当前寻路点，也就是说，遇到障碍物后，形成两条寻路路径同步继续搜索，并重复进行步骤S3，直到搜索到目标点。
通过上述方式，本发明实施例的游戏中的自动寻路方法从起始点向目标点搜索寻路点时，如果遇到障碍物点，能够绕过障碍物点向障碍物点的左右两个方向重新朝目标点搜索，从而能够减少无关寻路点的搜索，提高搜索效率。
以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
Claims (2)
1.一种游戏中的自动寻路方法，其特征在于，所述自动寻路方法包括：
S1：将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点；
S2：选定两个寻路点分别作为起始点和目标点，并将所述起始点作为当前寻路点；
S3：搜索所述当前寻路点向所述目标点方向的下一个寻路点，并判断所述下一个寻路点是否为障碍物点；
S4：如果不是障碍物点，判断所述下一个寻路点是否为目标点；
S5：如果所述下一个寻路点是所述目标点，将搜索路径作为寻路路径；如果所述下一个寻路点不是所述目标点，将所述下一个寻路点作为当前寻路点，并进行步骤S3；
S6：如果是障碍物点，向所述障碍物点的左右两个方向分别搜索下一个寻路点，并将所述下一个寻路点作为当前寻路点，并进行步骤S3。
2.根据权利要求1所述的自动寻路方法，其特征在于，所述起始点和所述目标点均不是障碍物点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510170907.7A CN104759097A (zh) | 2015-04-13 | 2015-04-13 | 游戏中的自动寻路方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510170907.7A CN104759097A (zh) | 2015-04-13 | 2015-04-13 | 游戏中的自动寻路方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104759097A true CN104759097A (zh) | 2015-07-08 |
Family
ID=53641390
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510170907.7A Pending CN104759097A (zh) | 2015-04-13 | 2015-04-13 | 游戏中的自动寻路方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104759097A (zh) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106201266A (zh) * | 2016-07-06 | 2016-12-07 | 广东小天才科技有限公司 | 一种虚拟角色移动的控制方法及装置、电子设备 |
| CN107433039A (zh) * | 2016-05-26 | 2017-12-05 | 齐游网络科技（上海）有限公司 | Ai动态自动寻路方法 |
| CN107952243A (zh) * | 2017-11-29 | 2018-04-24 | 杭州电魂网络科技股份有限公司 | 路径确定方法及装置 |
| CN108079580A (zh) * | 2017-12-20 | 2018-05-29 | 苏州蜗牛数字科技股份有限公司 | 一种寻路方法及终端 |
| CN108211360A (zh) * | 2016-12-14 | 2018-06-29 | 盛趣信息技术（上海）有限公司 | 多人在线网络游戏的跨地图寻路方法 |
| WO2018130135A1 (zh) * | 2017-01-13 | 2018-07-19 | 腾讯科技（深圳）有限公司 | 一种控制模拟对象寻路的方法、装置及服务器 |
| CN108939547A (zh) * | 2018-07-04 | 2018-12-07 | 苏州玩友时代科技股份有限公司 | 一种最佳路径获取方法、装置、设备及存储介质 |
| CN109011575A (zh) * | 2018-07-04 | 2018-12-18 | 苏州玩友时代科技股份有限公司 | 一种自动寻路方法、装置和设备 |
| CN110141862A (zh) * | 2019-06-21 | 2019-08-20 | 网易（杭州）网络有限公司 | 游戏中移动控制的方法及装置、电子设备、存储介质 |
| CN110755848A (zh) * | 2019-11-06 | 2020-02-07 | 网易（杭州）网络有限公司 | 一种游戏中的寻路方法、终端及可读存储介质 |
| CN110812844A (zh) * | 2019-11-06 | 2020-02-21 | 网易（杭州）网络有限公司 | 一种游戏中的寻路方法、终端及可读存储介质 |
| CN111957040A (zh) * | 2020-09-07 | 2020-11-20 | 网易（杭州）网络有限公司 | 遮挡位置的检测方法、装置、处理器及电子装置 |
| CN112717406A (zh) * | 2021-01-04 | 2021-04-30 | 厦门梦加网络科技股份有限公司 | 一种多人手游断线的角色处理方法和系统 |
| CN113134236A (zh) * | 2021-05-14 | 2021-07-20 | 网易（杭州）网络有限公司 | 游戏角色控制方法及装置、存储介质、电子设备 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101650189A (zh) * | 2008-08-14 | 2010-02-17 | 微星科技股份有限公司 | 行走路径规划方法与避开动态障碍物的导航方法 |
| CN102722749A (zh) * | 2012-06-01 | 2012-10-10 | 哈尔滨工程大学 | 一种基于粒子群算法的自适应三维空间路径规划方法 |
| CN103893969A (zh) * | 2014-04-15 | 2014-07-02 | 广州博冠信息科技有限公司 | 一种游戏中寻路的方法和设备 |
| CN104156459A (zh) * | 2014-08-20 | 2014-11-19 | 焦点科技股份有限公司 | 一种基于相同开销网格的高效寻路的方法及系统 |
-
2015
- 2015-04-13 CN CN201510170907.7A patent/CN104759097A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101650189A (zh) * | 2008-08-14 | 2010-02-17 | 微星科技股份有限公司 | 行走路径规划方法与避开动态障碍物的导航方法 |
| CN102722749A (zh) * | 2012-06-01 | 2012-10-10 | 哈尔滨工程大学 | 一种基于粒子群算法的自适应三维空间路径规划方法 |
| CN103893969A (zh) * | 2014-04-15 | 2014-07-02 | 广州博冠信息科技有限公司 | 一种游戏中寻路的方法和设备 |
| CN104156459A (zh) * | 2014-08-20 | 2014-11-19 | 焦点科技股份有限公司 | 一种基于相同开销网格的高效寻路的方法及系统 |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107433039A (zh) * | 2016-05-26 | 2017-12-05 | 齐游网络科技（上海）有限公司 | Ai动态自动寻路方法 |
| CN106201266B (zh) * | 2016-07-06 | 2019-05-28 | 广东小天才科技有限公司 | 一种虚拟角色移动的控制方法及装置、电子设备 |
| CN106201266A (zh) * | 2016-07-06 | 2016-12-07 | 广东小天才科技有限公司 | 一种虚拟角色移动的控制方法及装置、电子设备 |
| CN108211360A (zh) * | 2016-12-14 | 2018-06-29 | 盛趣信息技术（上海）有限公司 | 多人在线网络游戏的跨地图寻路方法 |
| CN108211360B (zh) * | 2016-12-14 | 2021-08-10 | 盛趣信息技术（上海）有限公司 | 多人在线网络游戏的跨地图寻路方法 |
| WO2018130135A1 (zh) * | 2017-01-13 | 2018-07-19 | 腾讯科技（深圳）有限公司 | 一种控制模拟对象寻路的方法、装置及服务器 |
| CN107952243B (zh) * | 2017-11-29 | 2020-08-04 | 杭州电魂网络科技股份有限公司 | 路径确定方法及装置 |
| CN107952243A (zh) * | 2017-11-29 | 2018-04-24 | 杭州电魂网络科技股份有限公司 | 路径确定方法及装置 |
| CN108079580A (zh) * | 2017-12-20 | 2018-05-29 | 苏州蜗牛数字科技股份有限公司 | 一种寻路方法及终端 |
| CN108939547A (zh) * | 2018-07-04 | 2018-12-07 | 苏州玩友时代科技股份有限公司 | 一种最佳路径获取方法、装置、设备及存储介质 |
| CN109011575A (zh) * | 2018-07-04 | 2018-12-18 | 苏州玩友时代科技股份有限公司 | 一种自动寻路方法、装置和设备 |
| CN108939547B (zh) * | 2018-07-04 | 2019-06-21 | 苏州玩友时代科技股份有限公司 | 一种最佳路径获取方法、装置、设备及存储介质 |
| CN110141862A (zh) * | 2019-06-21 | 2019-08-20 | 网易（杭州）网络有限公司 | 游戏中移动控制的方法及装置、电子设备、存储介质 |
| CN110812844A (zh) * | 2019-11-06 | 2020-02-21 | 网易（杭州）网络有限公司 | 一种游戏中的寻路方法、终端及可读存储介质 |
| CN110755848A (zh) * | 2019-11-06 | 2020-02-07 | 网易（杭州）网络有限公司 | 一种游戏中的寻路方法、终端及可读存储介质 |
| CN110812844B (zh) * | 2019-11-06 | 2023-04-07 | 网易（杭州）网络有限公司 | 一种游戏中的寻路方法、终端及可读存储介质 |
| CN110755848B (zh) * | 2019-11-06 | 2023-09-15 | 网易（杭州）网络有限公司 | 一种游戏中的寻路方法、终端及可读存储介质 |
| CN111957040A (zh) * | 2020-09-07 | 2020-11-20 | 网易（杭州）网络有限公司 | 遮挡位置的检测方法、装置、处理器及电子装置 |
| CN111957040B (zh) * | 2020-09-07 | 2024-02-23 | 网易（杭州）网络有限公司 | 遮挡位置的检测方法、装置、处理器及电子装置 |
| CN112717406A (zh) * | 2021-01-04 | 2021-04-30 | 厦门梦加网络科技股份有限公司 | 一种多人手游断线的角色处理方法和系统 |
| CN113134236A (zh) * | 2021-05-14 | 2021-07-20 | 网易（杭州）网络有限公司 | 游戏角色控制方法及装置、存储介质、电子设备 |
| CN113134236B (zh) * | 2021-05-14 | 2024-02-02 | 网易（杭州）网络有限公司 | 游戏角色控制方法及装置、存储介质、电子设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104759097A (zh) | 游戏中的自动寻路方法 | |
| CN104784932A (zh) | 游戏角色的寻路方法 | |
| CN104784934A (zh) | 游戏角色移动方法 | |
| CN103439972B (zh) | 一种动态复杂环境下的移动机器人路径规划方法 | |
| CN104548598B (zh) | 一种虚拟现实场景中寻路的方法 | |
| CN111714892B (zh) | 游戏寻路方法及装置、存储介质、计算机设备 | |
| CN100517346C (zh) | 一种最优路径的寻径方法 | |
| CN105589461A (zh) | 一种基于改进蚁群算法的泊车系统路径规划方法 | |
| CN104317293B (zh) | 一种改进蚁群算法的城市救援智能体动态路径规划方法 | |
| CN104156459A (zh) | 一种基于相同开销网格的高效寻路的方法及系统 | |
| CN103017757B (zh) | 工程机械入场路径规划方法和路径规划装置 | |
| CN108896052A (zh) | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 | |
| CN109059924A (zh) | 基于a*算法的伴随机器人增量路径规划方法及系统 | |
| CN106650991A (zh) | 基于模拟退火蚁群算法的路径规划 | |
| CN106225797A (zh) | 一种路径规划方法 | |
| MY174316A (en) | Urban forest garden building and building group and method for arranging hanging greenery platforms on multilayer structure | |
| CN104759098A (zh) | 游戏寻路方法 | |
| CN104199878A (zh) | 游戏引擎最短路径搜索方法、游戏引擎系统 | |
| CN106774425A (zh) | 一种无人机飞行导航的方法及系统 | |
| CN110275528A (zh) | 针对rrt算法改进的路径优化方法 | |
| CN102651045A (zh) | 铁路多线线路三维可视化方法 | |
| CN104699791B (zh) | 一种用于有损浮动车轨迹的路径还原方法 | |
| CN104751001A (zh) | 游戏中的最短路径搜索方法 | |
| CN104784933A (zh) | 游戏角色的最短路径确定方法 | |
| CN108079580A (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 |
Application publication date: 20150708 |
|
| RJ01 | Rejection of invention patent application after publication |