一种游戏角色的寻路方法、装置及计算机设备

专利内容

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112657190 A (43)申请公布日 2021.04.16 (21)申请号 202011577751.1 (22)申请日 2020.12.28 (71)申请人 北京像素软件科技股份有限公司 地址 102200 北京市昌平区科技园区白浮 泉路10号2号楼1104A (72)发明人 韩宏毅　 (74)专利代理机构 北京超凡宏宇专利代理事务 所(特殊普通合伙) 11463 代理人 张萌 (51)Int.Cl. A63F 13/56 (2014.01) 权利要求书3页 说明书10页 附图4页 (54)发明名称 一种游戏角色的寻路方法、装置及计算机设 备 (57)摘要 本发明实施例公开了一种游戏角色的寻路 方法、装置及计算机设备，游戏角色的寻路方法 包括：通过体素化游戏场景生成多个SVO节点；获 取起始点坐标对应的起始SVO节点和终止点坐标 对应的终止SVO节点，并构建开放列表和闭合列 表；设置起始SVO节点为当前节点，获取当前节点 的全部可移动节点，并将当前节点、可移动节点 以及每个可移动节点对应的代价值存储至开放 列表中；将当前节点从开放列表中移动至闭合列 表中，并从开放列表中选取代价值最小的可移动 节点作为最优节点；不断搜索最优节点并更新更 A 新开放列表，直到新的最优节点为终止SVO节点 0 时，根据闭合列表中的节点构建路径。由此提高 9 1 7 了寻路的精度，优化了游戏玩家的体验。 5 6 2 1 1