[发明专利]一种路径规划方法、装置及计算机可读存储介质

说明书

本申请涉及一种路径规划方法、装置及计算机可读存储介质，该路径规划方法包括：检测预设活动区域中元素的形状、位置以及目标位置，元素包括障碍物和目标物；根据障碍物和目标物的形状和位置，将障碍物和目标物在预设活动区域中按照预设移动方式进行推演，得到包含有至少一条目标物由当前位置移动至目标位置之间路径的路径集合；根据目标物的当前位置，从路径集合中选取一条路径作为提示路径；在预设活动区域中展示提示路径。借助于本申请的技术方案，可以根据目标物移动的当前位置，及时准确的从路径集合中选取一条路径作为提示路径，帮助用户快速将提示路线导通，具有较好的实时性，较高的准确性，以及提升了用户的体验感等优点。

技术领域

本申请涉及路径规划技术领域，尤其涉及一种路径规划方法、装置及计算机可读存储介质。

背景技术

随着互联网的发展，益智类游戏在人们的生活中越来越普遍，现有的一些益智类游戏会在游戏界面为用户展示一些提示路径，以提示用户将目标物沿着提示路径移动至目标位置。然而，有时会在这些提示路径中设置一些障碍物，此时就需要用户操作这些障碍物将提示路线导通。

但是，现有的提示路径往往是基于游戏关卡初始状态时目标物和障碍物的位置而设置，此时障碍物和目标物的位置往往是位于初始位置，但在用户游戏进行中，障碍物或者目标物有可能会被移动到其它位置，此时活动区域的信息已发生改变，在游戏关卡初始状态时设定的提示路线可能已不再适用于当前环境。

因此，当障碍物或者目标物的位置将会使得基于游戏关卡初始状态设定的提示路线不再适用于当前环境时，导致无法及时准确的为用户展示提示路线，用户长期无法将提示路线导通的情况，存在实时性较差以及严重降低用户的体验感等缺陷。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题，本申请提供了一种路径规划方法、装置及计算机可读存储介质。

第一方面，本申请提供了一种路径规划方法，所述路径规划方法包括：

检测预设活动区域中元素的形状、位置以及目标位置，所述元素包括障碍物和目标物；

根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合；

根据所述目标物的当前位置，从所述路径集合中选取一条路径作为提示路径；

在所述预设活动区域中展示所述提示路径。

可选的，所述方法还包括：

在所述预设活动区域中展示操作步骤界面，所述操作步骤界面便于提示所述目标物从当前位置沿着所述提示路径移动至所述目标位置。

可选的，所述操作步骤界面中设有用于提示所述目标物由当前位置沿着对应路径移动的指示信息。

可选的，根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合，包括：

获取所述目标物由当前位置进行移动的所有一级子路线；

针对每个一级子路线，按照预设移动方式移动一次所述目标物，至第二位置；

获取所述目标物由第二位置进行移动的所有二级子路线；

针对每个二级子路线，按照预设移动方式移动一次所述目标物，至第三位置，直至所述目标物移动至目标位置；

记录所述目标物由当前位置移动至目标位置的所有子路线组合；

将所有子路线组合加入到所述路径集合中。