像素软件申请跨层寻路方法专利，让NPC在游戏世界内实现更为自然流畅的跨层移动能力

金融界2024年3月22日消息，据国家知识产权局公告，北京像素软件科技股份有限公司申请一项名为“跨层寻路方法、装置、计算机设备及可读存储介质“，公开号CN117732072A，申请日期为2023年12月。

专利摘要显示，本发明提供的跨层寻路方法、装置、计算机设备及可读存储介质，获取NPC的起点和终点；起点和终点位于不同的两个层级；两个层级以及层级之间的交接区域预设置有多个连接点；每个连接点对应一个导航网格；以起点对应的导航网格为起始导航网格进行路径搜索，并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个目标导航网格对应的交换标签；交换标签表征目标导航网格内是否存在跨层路径；位于目标导航网格内的部分连接点构成跨层路径的部分路径段；根据全部目标导航网格以及交换标签，控制NPC从起点所在层级移动到终点所在层级。本发明可以让NPC在具有不同地形层级的游戏世界内实现更为自然流畅的跨层移动能力。

本文源自金融界