申请/专利权人：高世超

申请日：2023-06-29

公开（公告）日：2024-04-09

公开（公告）号：CN117839217A

主分类号：A63F13/56

分类号：A63F13/56;G06Q10/047

优先权：

专利状态码：在审-公开

法律状态：2024.04.09#公开

摘要：本申请提供的网络游戏区块链路地图时空高效路径搜索方法，基于启发式区块搜索算法在预处理、在线寻路以及所使用的启发式搜索算法三个方面分别进行优化，一是提出了使用向量迭代余弦函数作为启发式搜索算法的启发函数、使用索引数组和采用最小二叉堆存储OPEN表结构。该启发函数在寻路过程中，将结点的方向信息考虑在内，能有效地剔除大量无用结点。基于最小二叉堆迭代逻辑结构能快速地读取最小值，且方便插入删除。使用索引数组能以O1的时间复杂度查询到结点是否存在于OPEN表内。二是提出了根据区域间障碍结点的分布情形来标注该区域的状态，网络游戏地图搜索路径系统可靠性、高效性、可行性、逼真性都有较大程度的提高。

主权项：1.网络游戏区块链路地图时空高效路径搜索方法，其特征在于，基于启发式区块搜索算法在预处理、在线寻路以及所使用的启发式搜索算法三个方面分别进行优化，包括基于向量迭代余弦的启发式优化搜索算法、基于地图信息链路启发式区块搜索优化算法；基于向量迭代余弦的启发式优化搜索算法包括优化OPEN表逻辑结构、基于索引数组优化按值查询OPEN表、基于向量迭代余弦距离的启发函数，在寻路过程中减少访问结点的总数，在OPEN表的存储结构上采用方便查询最小键值以及插入删除都效率极高的最小二叉堆的方式和使用索引数组对启发式搜索算法进行优化；基于地图信息链路启发式区块搜索优化算法分别从所需系数设置、子区域的划分、子区域的抽象化、在线寻路四个方面优化，寻路过程包括预处理阶段以及在线寻路两部分，预处理包括地图选取、划分子区域和形成抽象连通图三个步骤；在线寻路阶段包括插入起始结点与目标结点、在抽象结点上产生最短路径、抽象路径的细化三个步骤；将地图中障碍点的信息考虑在内对启发式区块搜索算法进行优化，首先，在对地图进行划分时根据当前子区域的状态信息来决定是否进行下一步划分，并且在形成抽象连通图后，采用优化后的启发式搜索算法得到一条抽象路径，然后，再根据子区域状态信息的不同来决定采用基于余弦向量优化的启发式搜索算法或是直角线距离来对抽象路径进行细化，最终得到完整的路径。

全文数据：

权利要求：

百度查询： 高世超 网络游戏区块链路地图时空高效路径搜索方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD