一种寻路方法及装置、计算机可读存储介质，寻路方法包括：步骤S1，加载游戏中的预设电子地图；步骤S2，当检测到AI对象出现在当前节点上时，获取当前节点的可视列表，可视列表包括一个或多个可视节点；步骤S3，将当前节点的可视列表中的所有可视节点添加至AI对象的记忆列表中；步骤S4，根据记忆列表中的各可视节点的节点信息，确定目标节点，目标节点满足如下条件：可行走、存在未添加至记忆列表中的相邻节点；步骤S5，控制AI对象从当前节点移动至目标节点；重复执行步骤S2至步骤S5直至满足终结条件，停止寻路。上述方案能够丰富游戏中AI对象的行为，增强游戏的可玩性。增强游戏的可玩性。增强游戏的可玩性。
【技术实现步骤摘要】
寻路方法及装置、计算机可读存储介质
[0001]本专利技术实施例涉及计算机领域，尤其涉及一种寻路方法及装置、计算机可读存储介质。
技术介绍
[0002]大多数的游戏中的人工智能(Artificial Intelligence，AI)寻路通常是采用A*(A start algorithm)寻路算法来算出一条路径，现有游戏中的AI对象通常采用固定模式来进行，寻找的目标点以及寻找顺序均是固定的，或者AI对象在出生点周围随机移动。
[0003]在一些迷宫类的游戏中，需要AI对象能够自已找到一条通向出口的路径，而不是采用A*算法计算出一条路径，让AI按照计算出的路径找到出口。设计者希望AI对象如怪物在一个复杂的地宫中探索，让怪物一点一点地发现整个迷宫的结构，然而现有的寻路算法无法实现。
技术实现思路
[0004]本专利技术实施例的目的是提供一种新型的寻路方法以丰富游戏中AI对象的行为，增强游戏的可玩性。
[0005]为实现上述目标，本专利技术实施例提供一种寻路方法，包括：步骤S1，加载游戏中的预设电子地图，所述电子地图被分割成多个节点，每个节点具有对应的节点信息；步骤S2，当检测到AI对象出现在当前节点上时，获取所述当前节点的可视列表，所述可视列表包括一个或多个可视节点；步骤S3，将所述当前节点的可视列表中的所有可视节点添加至所述AI对象的记忆列表中；步骤S4，根据所述记忆列表中的各可视节点的节点信息，确定目标节点，所述目标节点满足如下条件：可行走、存在未添加至所述记忆列表中的相邻节点；步骤S5，控制所述AI对象从当前节点移动至所述目标节点；重复执行步骤S2至步骤S5直至满足终结条件，停止寻路。
[0006]可选的，所述获取所述当前节点的可视列表，包括：获取所述当前节点的最大可视范围；在所述当前节点的最大可视范围内，获取与所述当前节点之间不存在阻碍物的节点，并将与所述当前节点之间不存在阻碍物的节点作为所述当前节点的可视节点，所述当前节点的所有可视节点形成所述当前节点的可视列表。
[0007]可选的，在将所述当前节点的可视列表中的所有可视节点添加至所述AI对象的记忆列表中之后，还包括：记录每个可视节点添加至所述记忆列表中的时刻点；获取当前时刻点；根据所述当前时刻点以及所述每个可视节点添加至所述记忆列表中的时刻点，计算每个可视节点添加至所述记忆列表中的存储时长；当检测到任一可视节点添加至所述记忆列表中的存储时长达到预设存储之后，删除添加至所述记忆列表中的存储时长达到预设存储时长的可视节点。
[0008]可选的，当将所述当前节点的可视列表中的所有可视节点添加至所述AI对象的记忆列表中时，若所述记忆列表中的所有可视节点的数目达到最大记忆数目上限，按照所述
可视节点添加至所述记忆列表中的时间先后顺序，删除所述记忆列表中添加时间早的可视节点。
[0009]可选的，所述控制所述AI对象从当前节点移动至所述目标节点，包括：计算从所述当前节点至所述目标节点的目标路径；控制所述AI对象按照所述目标路径从所述当前节点移动至所述目标节点。
[0010]可选的，在控制所述AI对象按照所述目标路径从所述当前节点移动至所述目标节点时，若所述目标路径上的两个相邻节点分别属于两个不同的区域，若所述两个不同的区域之间不连通，则建立所述两个不同区域之间的连通性。
[0011]可选的，所述计算从所述当前节点至所述目标节点的目标路径，包括：采用A*寻路算法计算从所述当前节点至所述目标节点的目标路径。
[0012]可选的，所述A*寻路算法包括不同类型的路分别对应的权重以及路边界的权重。
[0013]可选的，所述节点信息包括如下至少一种：相邻节点、可行走信息、路与阻碍物之间的距离、与阻碍物相邻信息、相邻的不可行走节点的数目、路边界对应的权重。
[0014]可选的，终结条件包括如下任一种：所述AI对象到达目标地点、所述AI对象消亡。
[0015]本专利技术实施例还提供一种寻路装置，包括：加载单元，适于加载游戏中的预设电子地图，所述电子地图被分割成多个节点，每个节点具有对应的节点信息；获取单元，适于当检测到AI对象出现在当前节点上时，获取所述当前节点的可视列表，所述可视列表包括一个或多个可视节点；添加单元，适于将所述当前节点的可视列表中的所有可视节点添加至所述AI对象的记忆列表中；确定单元，适于根据所述记忆列表中的各可视节点的节点信息，确定目标节点，所述目标节点满足如下条件：可行走、存在未添加至所述记忆列表中的相邻节点；控制单元，适于控制所述AI对象从当前节点移动至所述目标节点；执行单元，适于当满足终结条件时，停止寻路。
[0016]本专利技术实施例还提供一种寻路装置，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述任一种寻路方法的步骤。
[0017]本专利技术实施例还提供一种计算机可读存储介质，计算机可读存储介质为非易失性存储介质或非瞬态存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述任一种寻路方法的步骤。
[0018]与现有技术相比，本专利技术实施例的技术方案具有以下有益效果：
[0019]通过获取AI对象所处的当前节点的可视列表，将当前节点的可视列表中所有的可视节点加入至AI对象的记忆列表中，根据记忆列表中所有可视节点的节点信息，确定目标节点，所确定的目标节点既可行走，又存在未添加至记忆列表中的相邻节点，可以使得所确定的目标节点在AI对象的记忆中没有行走过的节点，当AI对象从当前节点到达目标节点后，再按照相同的方法确定下一目标节点，从而实现AI对象能够根据当前所处的位置以及记忆列表中的可视节点自己寻找路径以及随着移动逐渐的发现游戏内的建筑等的构造，以丰富AI对象的行为性，提高游戏的可玩性。
[0020]进一步，设定记忆列表的可视节点的存储时长达到预设存储时长后删除，通过调整设定记忆列表的可视节点的存储时长的大小可以实现对AI对象对节点的记忆力强弱，从而实现AI对象的记忆力差或者迷路的效果，从而提高游戏的可玩性以及用户体验。
[0021]进一步，设定记忆列表中的可视节点的最大记忆数目上限，来限制AI对象在寻路过程中对节点的记忆能力，通过减小记忆列表中可视节点的最大记忆数目上限，来实现AI对象的记忆力差或者迷路的效果，从而提高游戏的可玩性以及用户体验。
附图说明
[0022]图1是本专利技术实施例中的一种寻路方法的流程图；
[0023]图2是本专利技术实施例中的一种寻路装置的结构示意图。
具体实施方式
[0024]如上所述，在一些迷宫类的游戏中，需要AI对象能够自已找到一条通向出口的路径，而不是采用A*算法计算出一条路径，让AI按照计算出的路径找到出口。设计者希望AI对象如怪物在一个复杂的地宫中探索，让怪物一点一点地发现整个迷宫的结构，然而现有的寻路算法无法实现。
[0025]本专利技术实施例中，通过获取AI对象所处的当前节点的可视列表，将当前节点的可视列表中本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种寻路方法，其特征在于，包括：步骤S1，加载游戏中的预设电子地图，所述电子地图被分割成多个节点，每个节点具有对应的节点信息；步骤S2，当检测到AI对象出现在当前节点上时，获取所述当前节点的可视列表，所述可视列表包括一个或多个可视节点；步骤S3，将所述当前节点的可视列表中的所有可视节点添加至所述AI对象的记忆列表中；步骤S4，根据所述记忆列表中的各可视节点的节点信息，确定目标节点，所述目标节点满足如下条件：可行走、存在未添加至所述记忆列表中的相邻节点；步骤S5，控制所述AI对象从当前节点移动至所述目标节点；重复执行步骤S2至步骤S5直至满足终结条件，停止寻路。2.如权利要求1所述的寻路方法，其特征在于，所述获取所述当前节点的可视列表，包括：获取所述当前节点的最大可视范围；在所述当前节点的最大可视范围内，获取与所述当前节点之间不存在阻碍物的节点，并将与所述当前节点之间不存在阻碍物的节点作为所述当前节点的可视节点，所述当前节点的所有可视节点形成所述当前节点的可视列表。3.如权利要求1所述的寻路方法，其特征在于，在将所述当前节点的可视列表中的所有可视节点添加至所述AI对象的记忆列表中之后，还包括：记录每个可视节点添加至所述记忆列表中的时刻点；获取当前时刻点；根据所述当前时刻点以及所述每个可视节点添加至所述记忆列表中的时刻点，计算每个可视节点添加至所述记忆列表中的存储时长；当检测到任一可视节点添加至所述记忆列表中的存储时长达到预设存储之后，删除添加至所述记忆列表中的存储时长达到预设存储时长的可视节点。4.如权利要求1至3任一项所述的寻路方法，其特征在于，当将所述当前节点的可视列表中的所有可视节点添加至所述AI对象的记忆列表中时，若所述记忆列表中的所有可视节点的数目达到最大记忆数目上限，按照所述可视节点添加至所述记忆列表中的时间先后顺序，删除所述记忆列表中添加时间早的可视节点。5.如权利要求1所述的寻路方法，其特征在于，所述控制所述AI对象从当前节点移动至所述目标节点，包括：计算从所述当前节点至所述目标节点的目标路径；控制所述AI对象按照所述目标路径从所述当前节点移...
【专利技术属性】
技术研发人员：乔旭，
申请(专利权)人：柏项网络科技上海有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。