网格寻路方法、装置、电子设备及存储介质与流程

本发明涉及计算机，具体涉及一种网格寻路方法、装置、电子设备及存储介质。

背景技术：

1、在基于网格地图的游戏应用中，移动单位的移动通常由方向场驱动，即在每个网格上预先指定一个或多个允许通行的方向（如上、下、左、右）。现有方向场编辑工具普遍采用单元格逐方向点击式编辑或者采用下拉菜单或数值输入式编辑，即选中一个格子后通过下拉框或输入框设定方向编码，但需要编辑者记忆方向编码规则，认知负担重，另外还有基于a星（a-star）寻路算法的自动路径生成方案，自动计算从起点到终点的最短路径，但无法表达多分叉、可选路径等复杂行为，使得相关技术中存在操作效率低，需大量重复点击；认知负担高，需记忆抽象编码；表达力受限，无法表达多方向并存；中央处理器事件处理开销大，每次点击都触发独立的事件处理与重绘流程等技术问题。

技术实现思路

1、有鉴于此，本发明实施例提供了一种网格寻路方法、装置、电子设备及存储介质，以解决上述背景技术中存在的至少一个技术问题。

2、根据第一方面，本发明实施例提供了一种网格寻路方法，包括：在轨迹绘制界面显示网格阵列，所述网格阵列中的每一个网格上渲染与可通行方向数对应的箭头图形；响应于检测到鼠标右键按下事件，判定进入轨迹绘制模式；响应于检测到按住鼠标右键进入任一目标网格的任一箭头图形区域，检测鼠标在所述箭头图形区域的移动方向与所述箭头图形区域对应的箭头方向是否满足一致性要求；若鼠标在所述箭头图形区域的移动方向与所述箭头图形区域对应的箭头方向满足一致性要求，且当鼠标在所述箭头图形区域的移动方向与当前箭头图形区域中箭头方向的夹角在预设角度范围内，则将当前箭头图形区域中箭头方向设置为允许通行。

3、根据第二方面，本发明实施例提供了一种网格寻路装置，包括：显示模块，用于在轨迹绘制界面显示网格阵列，所述网格阵列中的每一个网格上渲染与可通行方向数对应的箭头图形；第一判定模块，用于响应于检测到鼠标右键按下事件，判定进入轨迹绘制模式；第一检测模块，用于响应于检测到按住鼠标右键进入任一目标网格的任一箭头图形区域，检测鼠标在所述箭头图形区域的移动方向与所述箭头图形区域对应的箭头方向是否满足一致性要求；设置模块，用于若鼠标在所述箭头图形区域的移动方向与所述箭头图形区域对应的箭头方向满足一致性要求，且当鼠标在所述箭头图形区域的移动方向与当前箭头图形区域中箭头方向的夹角在预设角度范围内，则将当前箭头图形区域中箭头方向设置为允许通行。

4、根据第三方面，本发明实施例提供了一种电子设备，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行第一方面或第一方面任一可选实施方式所述的网格寻路方法。

5、根据第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使计算机执行第一方面或第一方面任一可选实施方式所述的网格寻路方法。

6、根据第五方面，本发明实施例提供了一种计算机程序产品，包括计算机指令，计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的网格寻路方法。

7、本发明实施例提供的网格寻路方法，通过在界面渲染对应可通行方向的箭头图形，在轨迹绘制模式下，以鼠标右键按住拖动的方式，依据鼠标在箭头图形区域的实际移动方向与箭头方向满足一致性要求，且在满足一致性要求的情况下判断夹角是否落入预设角度范围来确认是否完成相应通行方向的设置。相比于相关技术中逐方向点击编辑、依靠下拉菜单或数值输入编辑的模式，本申请可借助鼠标拖动轨迹即可批量完成方向场编辑，减少大量重复点击操作，提升编辑效率；编辑过程依托可视化箭头图形与鼠标拖动轨迹完成方向匹配，无需编辑者记忆抽象的方向编码规则，降低认知负担；同时可在同一网格上设置多个允许通行的方向，能够实现多分叉、可选路径的表达，克服 a 星自动路径生成方案表达能力受限的缺陷；并且通过一次拖动操作即可完成多个网格的方向配置，减少频繁点击带来的多次独立事件处理与界面重绘，降低 cpu 的事件处理开销。

1.一种网格寻路方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，当鼠标在所述箭头图形区域的移动方向与当前箭头图形区域中箭头方向的夹角在预设角度范围内，则将当前箭头图形区域中箭头方向设置为允许通行，包括：

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述网格阵列中的每一个网格分配有多个比特位的编码字段，每个比特位表征对应网格的一个方向是否允许通行，其中比特位的数量根据对应网格配置的可通行方向的数量确定，每个比特位的默认初始值置0，表征对应的箭头方向不可通行；

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

6.根据权利要求4所述的方法，其特征在于，所述方法还包括：

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

8.一种网格寻路装置，其特征在于，包括：

9.一种电子设备，其特征在于，包括：

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使计算机执行权利要求1-7任一项所述的网格寻路方法。