游戏中的自动寻路方法
【技术领域】
[0001]本发明涉及网络信息技术领域，特别是涉及一种游戏中的自动寻路方法。
【背景技术】
[0002]游戏用户玩游戏时，需要操纵游戏角色执行各种动作，包括移动、战斗等。而移动又是游戏的基本动作。为了使游戏用户不必花费时间和精力去寻找游戏中的目标，自动寻路应运而生，自动寻路可以使游戏角色自动移动到游戏用户指定的目标位置。
[0003]传统的自动寻路方法都是将游戏地图划分为网格状的寻路点，游戏用户选定目标点后，从起始点向目标点开始搜索最短可达路径。这种方式需要搜索很多无关的寻路点才能找到可达路径，所以搜索效率比较低，搜索时间比较长。
【发明内容】
[0004]本发明主要解决的技术问题是提供一种游戏中的自动寻路方法，能够减少无关寻路点的搜索，提高搜索效率。
[0005]为解决上述技术问题，本发明采用的一个技术方案是:提供一种游戏中的自动寻路方法，所述自动寻路方法包括:S1:将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点；S2:选定两个寻路点分别作为起始点和目标点，并将所述起始点作为当前寻路点；S3:搜索所述当前寻路点向所述目标点方向的下一个寻路点，并判断所述下一个寻路点是否为障碍物点；S4:如果不是障碍物点，判断所述下一个寻路点是否为目标点；S5:如果所述下一个寻路点是所述目标点，将搜索路径作为寻路路径；如果所述下一个寻路点不是所述目标点，将所述下一个寻路点作为当前寻路点，并进行步骤S3 ;S6:如果是障碍物点，向所述障碍物点的左右两个方向分别搜索下一个寻路点，并将所述下一个寻路点作为当前寻路点，并进行步骤S3。
[0006]优选地，所述起始点和所述目标点均不是障碍物点。
[0007]本发明的有益效果是:区别于现有技术的情况，本发明的游戏中的自动寻路方法从起始点向目标点搜索寻路点时，如果遇到障碍物点，能够绕过障碍物点向障碍物点的左右两个方向重新搜索，从而能够减少无关寻路点的搜索，提高搜索效率。
【附图说明】
[0008]图1是本发明游戏中的自动寻路方法实施例的示意图。
【具体实施方式】
[0009]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0010]参见图1，是本发明游戏中的自动寻路方法实施例的示意图。本发明实施例的自动寻路方法包括:
[0011]S1:将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点。
[0012]其中，地图划分为网格化的寻路点，一个寻路点为一个网格，所有地图场景包括地面、森林等填充在寻路点中。障碍物点为阻挡点，游戏角色不能穿过障碍物点。
[0013]S2:选定两个寻路点分别作为起始点和目标点，并将起始点作为当前寻路点。
[0014]其中，在本实施例中，起始点和目标点均不是障碍物点。
[0015]S3:搜索当前寻路点向目标点方向的下一个寻路点，并判断下一个寻路点是否为障碍物点。
[0016]其中，搜索时从当前寻路点朝向目标点前进，每次只前进一个一个网格，下一个寻路点可以是当前寻路点上、下、左、右、左上、右上、左下或右下中任意一个寻路点。
[0017]S4:如果不是障碍物点，判断下一个寻路点是否为目标点。
[0018]其中，如果下一个寻路点不是障碍物点，那么游戏角色可以穿过该寻路点。
[0019]S5:如果下一个寻路点是目标点，将搜索路径作为寻路路径；如果下一个寻路点不是目标点，将下一个寻路点作为当前寻路点，并进行步骤S3。
[0020]其中，当下一个寻路点是目标点，则表明寻路成功，根据搜索过程构造完整的搜索路径，搜索路径即为寻路路径。当下一个寻路点不是目标点时，需要继续搜索，此时下一个寻路点变为当前寻路点，并重复进行步骤S3，直到搜索到目标点。
[0021]S6:如果是障碍物点，向障碍物点的左右两个方向分别搜索下一个寻路点，并将下一个寻路点作为当前寻路点，并进行步骤S3。
[0022]其中，如果下一个寻路点是障碍物点，那么游戏角色不能够穿过该寻路点，此时向障碍物点的左右两个方向分别搜索下一个寻路点，形成两条分支，两条分支上的下一个寻路点均作为当前寻路点，也就是说，遇到障碍物后，形成两条寻路路径同步继续搜索，并重复进行步骤S3，直到搜索到目标点。
[0023]通过上述方式，本发明实施例的游戏中的自动寻路方法从起始点向目标点搜索寻路点时，如果遇到障碍物点，能够绕过障碍物点向障碍物点的左右两个方向重新朝目标点搜索，从而能够减少无关寻路点的搜索，提高搜索效率。
[0024]以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
【主权项】
1.一种游戏中的自动寻路方法，其特征在于，所述自动寻路方法包括: S1:将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点；52:选定两个寻路点分别作为起始点和目标点，并将所述起始点作为当前寻路点； 53:搜索所述当前寻路点向所述目标点方向的下一个寻路点，并判断所述下一个寻路点是否为障碍物点； 54:如果不是障碍物点，判断所述下一个寻路点是否为目标点； 55:如果所述下一个寻路点是所述目标点，将搜索路径作为寻路路径；如果所述下一个寻路点不是所述目标点，将所述下一个寻路点作为当前寻路点，并进行步骤S3 ; 56:如果是障碍物点，向所述障碍物点的左右两个方向分别搜索下一个寻路点，并将所述下一个寻路点作为当前寻路点，并进行步骤S3。
2.根据权利要求1所述的自动寻路方法，其特征在于，所述起始点和所述目标点均不是障碍物点。
【专利摘要】本发明提供了一种游戏中的自动寻路方法。自动寻路方法包括：S1：将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点；S2：选定两个寻路点分别作为起始点和目标点，并将起始点作为当前寻路点；S3：搜索当前寻路点向目标点方向的下一个寻路点，并判断下一个寻路点是否为障碍物点；S4：如果不是障碍物点，判断下一个寻路点是否为目标点；S5：如果下一个寻路点是目标点，将搜索路径作为寻路路径；如果下一个寻路点不是目标点，将下一个寻路点作为当前寻路点，进行步骤S3；S6：如果是障碍物点，向障碍物点的左右两个方向分别搜索下一个寻路点，并将下一个寻路点作为当前寻路点，进行步骤S3。本发明能够减少无关寻路点的搜索，提高搜索效率。
【IPC分类】A63F13-56
【公开号】CN104759097
【申请号】CN201510170907
【发明人】刘自明, 何啸威
【申请人】四川天上友嘉网络科技有限公司
【公开日】2015年7月8日
【申请日】2015年4月13日