[发明专利]一种寻路方法及终端

说明书

一种寻路方法及终端，所述方法包括步骤：在游戏模型表面划分格子；基于格子的高度，分层划分格子；在起始点与目标点之间，直线遍历途径的格子；基于途径的格子的层高，判断途径的障碍物结构；基于途径的障碍物结构，选择通过障碍物的方式。本发明的寻路方法及终端，在游戏中，识别出起始点到目标点的地形中障碍物的结构，根据障碍物的高度、形状等特点，使玩家高效地通过障碍物，增强游戏的节奏感、趣味性，以及用户体验。

技术领域

本发明涉及游戏制作技术领域，特别是涉及一种游戏制作中的寻路方法及终端。

背景技术

在游戏中的寻路，主要通过在地面绕障碍物到达目标点，以及从空中越过障碍物到达目标点这两种方法进行实现。游戏中，现有的在地面绕障碍物到达目标点的寻路方法，从起始点到目标点的绕行比较远，具有消耗时间长、节奏比较拖沓的问题；而现有的从空中越过障碍物到达目标点的寻路方法，从起始点到目标点直线飞行通过，节省时间，但是缺乏趣味性、比较乏味。

网络游戏竞争比较激烈，对游戏时长、节奏、趣味性的控制很重要，因此，亟需提出一种新的寻路方法，能够增强游戏的趣味性强，并且寻路节奏适宜。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种寻路方法及终端，能够根据识别出的途径的游戏模型的障碍物结构，选择对应的寻路方式，增强玩家的用户体验。

为实现上述目的，本发明提供的寻路方法，包括以下步骤：

在游戏模型表面划分格子；

基于格子的高度，分层划分格子；

在起始点与目标点之间，直线遍历途径的格子；

基于途径的格子的层高，判断途径的障碍物结构；

基于途径的障碍物结构，选择通过障碍物的方式。

进一步地，所述在游戏模型表面划分格子的步骤是，在游戏模型的表面等比例划分格子。

所述基于途径的格子的层高，判断途径的障碍物结构的步骤，进一步包括步骤：

若障碍物具有上下两个层的格子，则障碍物为门结构；

若障碍物只有一层的格子，则障碍物为围墙结构或者地表结构。

所述基于途径的障碍物结构，选择通过障碍物的方式的步骤，进一步包括步骤：

若障碍物结构为门结构，则通过障碍物的方式为从门结构障碍物的上层格子的上方飞过，或者从门结构障碍物的上下层格子中间穿过。

所述基于途径的障碍物结构，选择通过障碍物的方式的步骤，进一步包括步骤：

若障碍物结构为围墙结构障碍物，则通过障碍物的方式为，若该障碍物与其前一个障碍物的格子的层高的高度差超过设定值，则跳跃式地飞过围墙结构障碍物，否则无法通过围墙结构障碍物。

为实现上述目的，本发明提供的终端，包括：格子划分模块、格子分层模块、遍历格子模块、障碍物结构识别模块和方式选择模块，其中，

所述格子划分模块，用于在游戏模型表面划分格子；

所述格子分层模块，用于基于格子的高度，分层划分格子；

所述遍历格子模块，用于在起始点与目标点之间，直线遍历途径的格子；

所述障碍物结构识别模块，用于基于途径的格子的层高，判断途径的障碍物结构；

所述方式选择模块，用于基于途径的障碍物结构，选择通过障碍物的方式。

进一步地，所述格子划分模块，还用于在游戏模型的表面等比例划分格子。