[发明专利]游戏中虚拟对象的导航方法及电子设备

摘要

本发明提供了一种游戏中虚拟对象的导航方法及电子设备，该方法包括：响应针对于游戏场景中一虚拟对象的目标点设置操作，确定虚拟对象对应的起点和终点；从起点所在的节点开始，对游戏场景中可行走区域的网格节点执行寻路算法，得到起点至终点的目标节点组；基于目标节点组确定导航路径；控制虚拟对象按照导航路径移动至终点。该方式中，可行走区域的叶子节点的网格尺寸大，有效缓解了广阔的可行走区域对应的网格存储空间消耗较大的问题，障碍物区域的叶子节点的网格尺寸小，保证了障碍物区域的精确定位，通过搜路操作确定路径点的方式，能够保证搜索出的导航路径更优选，有效提升了虚拟对象的导航效果。