[发明专利]游戏中的寻路方法、装置、存储介质及计算机设备

说明书

本申请涉及一种游戏中的寻路方法、装置、存储介质及计算机设备，该游戏中的寻路方法包括：确定待移动的虚拟对象的起点地块和终点地块；确定游戏地图中虚拟对象对应的敌对方地块，游戏地图中包括相连接的多个地块；根据敌对方地块、起点地块和终点地块，确定虚拟对象在游戏中的移动路径，从而，使得游戏中具有不同外交关系的玩家能够对应有不同的敌对方地块，进而能够在游戏中实现不同玩家具有不同的寻路条件，提高了游戏表现的多样性和真实性。

技术领域

本申请涉及游戏技术领域，具体涉及一种游戏中的寻路方法、装置、存储介质及计算机设备。

背景技术

在策略类游戏中，大地图是整个游戏的核心，玩家代表各自的派系或国家通过攻打地块征服领土来达成游戏成就。

目前，策略类游戏中大地图寻路只考虑了地图中地块的连通关系，且所有玩家公用一份寻路地图，没有区分，而这份寻路地图在大地图生成时就已经确定，后面寻路时不会变化。

因此，现有的大地图寻路方案虽然简单易实现，但存在无法支持不同玩家有不同寻路条件的问题，游戏表现的多样性和真实性有待提高。

发明内容

本申请的目的在于提供一种游戏中的寻路方法、装置、存储介质及计算机设备，以在游戏中实现不同玩家具有不同的寻路条件，进而提高游戏表现的多样性和真实性实现。

本申请实施例提供了一种游戏中的寻路方法，包括：

确定待移动的虚拟对象的起点地块和终点地块；

确定游戏地图中虚拟对象对应的敌对方地块，游戏地图中包括相连接的多个地块；

根据敌对方地块、起点地块和终点地块，确定虚拟对象在游戏中的移动路径。

本申请实施例还提供了一种游戏中的寻路装置，包括：

第一确定模块，用于确定待移动的虚拟对象的起点地块和终点地块；

第二确定模块，用于确定游戏地图中虚拟对象对应的敌对方地块，游戏地图中包括相连接的多个地块；

第三确定模块，用于根据敌对方地块、起点地块和终点地块，确定虚拟对象在游戏中的移动路径。

其中，第二确定模块具体包括：

第一确定单元，用于确定游戏中虚拟对象所属的派系；

第二确定单元，用于确定游戏中与虚拟对象所属的派系相敌对的敌对派系；

第三确定单元，用于确定游戏地图中敌对派系拥有的敌对方地块。

其中，第三确定模块具体包括：

第四确定单元，用于将多个地块中除敌对方地块之外的地块作为可通行地块；

第五确定单元，用于确定每一可通行地块的联通信息，联通信息包括相邻可通行地块；

第六确定单元，用于根据联通信息、起点地块和终点地块，确定虚拟对象在游戏中的移动路径。

其中，第六确定单元具体用于：

将起点地块作为当前寻路地块，并将当前寻路地块的相邻可通行地块作为下一寻路地块，得到至少一个下一寻路地块；

判断至少一个下一寻路地块中是否包含终点地块；

若是，则将当前寻路路径作为虚拟对象在游戏中的移动路径；

若否，则将当前寻路地块标记为已遍历地块，并利用至少一个下一寻路地块更新当前寻路地块，之后将当前寻路地块的相邻可通行地块中除已遍历地块之外的可通行地块更新为下一寻路地块，并返回执行判断至少一个下一寻路地块中是否包含终点地块的步骤。