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

说明书

本申请公开了一种游戏寻路方法及装置、存储介质、计算机设备，该方法包括：接收寻路指令，并查询体素文件获取与所述寻路指令对应的起始点体素格子和目标点体素格子；基于所述起始点体素格子和所述目标点体素格子，确定与所述寻路指令对应的寻路路径的体素格子；根据所述寻路路径的体素格子，确定游戏角色在所述寻路路径上的行进方式。本申请一方面可以有效提高寻路路径确定后游戏角色的寻路成功率，避免了既定行进方式与寻路路径不匹配导致游戏角色无法行进的情况发生，另一方面可以基于玩家需求为寻路路径匹配合适的行进方式，以减少游戏角色的寻路时间、经济等成本，提高玩家游戏体验。

技术领域

本申请涉及游戏技术领域，尤其是涉及到一种游戏寻路方法及装置、存储介质、计算机设备。

背景技术

随着互联网技术的不断发展，游戏行业日新月异，越来越智能化和拟人化的游戏AI在游戏中愈加重要，例如在大型网络游戏中，可以通过游戏AI控制或者模拟，实现虚拟角色的活动规划等，以带给玩家更加真实的游戏体验。

在游戏中，无论是玩家控制的虚拟角色还是系统控制的虚拟角色，从一个地点寻路到另一个地点是一项常见的行为，尤其是在完成各种任务的时候，经常需要进行长距离寻路。目前游戏中的寻路行为大多是在确定寻路路径以后，基于玩家角色当下的出行方式按照寻路路径向目标点行进，例如当前行进方式为步行，寻路后角色就会沿着寻路路径步行至终点，玩家若想选择其他行进方式需要手动选择以后重新寻路。再例如当前行进方式为骑乘宠物，寻路后角色就会沿着寻路路径骑行若中途需要穿越宠物无法通过的城池时游戏角色会停留在城池外无法通行或者进入城池后在剩余寻路路径上步行继续行进。现有技术的寻路方式无法根据寻路路径选择合适的出行方式，玩家仍然需要通过手动操作选择合适的行进方式，导致寻路方式不够智能，影响玩家游戏体验。

发明内容

有鉴于此，本申请提供了一种游戏寻路方法及装置、存储介质、计算机设备，一方面可以有效提高寻路路径确定后游戏角色的寻路成功率，另一方面可以基于玩家需求为寻路路径匹配合适的行进方式，以减少游戏角色的寻路时间、经济等成本，提高玩家游戏体验。

根据本申请的一个方面，提供了一种游戏寻路方法，包括：

接收寻路指令，并查询体素文件获取与所述寻路指令对应的起始点体素格子和目标点体素格子；

基于所述起始点体素格子和所述目标点体素格子，确定与所述寻路指令对应的寻路路径的体素格子；

根据所述寻路路径的体素格子，确定游戏角色在所述寻路路径上的行进方式。

具体地，所述体素文件在游戏制作阶段产生，并在游戏运行阶段基于游戏场景内的资源更新数据进行更新。

具体地，所述确定与所述寻路指令对应的寻路路径的体素格子之前，所述方法还包括：

获取所述起始点体素格子对应的起始点连通分量以及所述目标点体素格子对应的目标点连通分量；

若所述起始点连通分量与所述目标点连通分量相同，则执行所述基于所述起始点体素格子和所述目标点体素格子，确定与所述寻路指令对应的寻路路径的体素格子。

具体地，在游戏制作阶段，基于深度优先算法遍历所述体素文件对应游戏场景中的任意一点的可达点后将所述任意一点以及所述可达点设置相同的连通分量，并在游戏运行阶段基于所述游戏场景内的所述资源更新数据进行更新。

具体地，所述基于所述起始点体素格子和所述目标点体素格子，确定与所述寻路指令对应的寻路路径的体素格子，具体包括：

基于与游戏场景匹配的体素空间，确定所述起始点体素格子和所述目标点体素格子在所述体素空间中的起始节点和目标节点；

将所述起始节点添加到开启列表中；

判断所述开启列表中是否包含所述目标节点；