买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京像素软件科技股份有限公司

摘要：本发明实施例公开了一种游戏角色的寻路方法、装置及计算机设备，游戏角色的寻路方法包括：通过体素化游戏场景生成多个SVO节点；获取起始点坐标对应的起始SVO节点和终止点坐标对应的终止SVO节点，并构建开放列表和闭合列表；设置起始SVO节点为当前节点，获取当前节点的全部可移动节点，并将当前节点、可移动节点以及每个可移动节点对应的代价值存储至开放列表中；将当前节点从开放列表中移动至闭合列表中，并从开放列表中选取代价值最小的可移动节点作为最优节点；不断搜索最优节点并更新更新开放列表，直到新的最优节点为终止SVO节点时，根据闭合列表中的节点构建路径。由此提高了寻路的精度，优化了游戏玩家的体验。

主权项：1.一种游戏角色的寻路方法，其特征在于，包括：通过体素化游戏场景生成多个SVO节点；获取起始点坐标对应的起始SVO节点和终止点坐标对应的终止SVO节点，并根据所述起始SVO节点和所述终止SVO节点构建开放列表和闭合列表；设置所述起始SVO节点为当前节点，获取所述当前节点的全部可移动节点，并将所述当前节点、所述可移动节点以及每个所述可移动节点对应的代价值存储至所述开放列表中，其中，所述代价值为所述游戏角色从所述当前节点移动至所述可移动节点的估计值，所述可移动节点为所述当前节点的全部邻居节点中所述游戏角色能从所述当前节点移动到的邻居节点；将所述当前节点从所述开放列表中移动至所述闭合列表中，并从所述开放列表中选取代价值最小的所述可移动节点作为最优节点；若所述最优节点不为所述终止SVO节点，将所述最优节点设置为新的当前节点，更新所述开放列表并再次选取新的最优节点，直到所述新的最优节点为所述终止SVO节点时，将所述终止SVO节点从所述开放列表中移动至所述闭合列表中，并根据所述闭合列表中的全部节点构建路径；其中，所述获取起始点坐标对应的起始SVO节点和终止点坐标对应的终止SVO节点，并根据所述起始SVO节点和所述终止SVO节点构建开放列表和闭合列表，包括：获取起始点坐标对应的起始SVO节点和终止点坐标对应的终止SVO节点，并判断所述起始SVO节点和所述终止SVO节点是否为所述游戏角色可移动到的节点；若所述起始SVO节点和或所述终止SVO节点不为游戏角色可移动到的节点，基于预设范围搜索所述起始SVO节点和或所述终止SVO节点周围所述游戏角色可移动到的节点，将所述起始SVO节点和或所述终止SVO节点周围所述游戏角色可移动到的节点作为新的起始SVO节点和或新的终止SVO节点；根据所述新的起始SVO节点和或所述新的终止SVO节点构建开放列表和闭合列表；其中，所有所述SVO节点的节点信息包括平凡节点标识信息，所述平凡节点标识信息用于标记所述SVO节点是否为平凡节点，所述每个所述可移动节点对应的代价值通过以下方式获得：判断所述当前节点和所述可移动节点是否为平凡节点；若所述当前节点和所述可移动节点是所述平凡节点，则按照预设的代价值估计方法计算所述游戏角色从所述当前节点移动至所述可移动节点的代价值；其中，所述平凡节点为平凡节点集中的节点，所述平凡节点集中的各个平凡节点构成多个邻接面，若所述当前节点和所述可移动节点是所述平凡节点，则根据各个所述邻接面生成节点访问路径，以减少所述当前节点访问所述邻居节点时所需要访问的节点数。

全文数据：

权利要求：

百度查询： 北京像素软件科技股份有限公司 一种游戏角色的寻路方法、装置及计算机设备