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

龙图腾网恭喜蝴蝶互动(上海)信息技术有限公司申请的专利网络游戏区块链路地图时空高效路径搜索方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117839217B 。

龙图腾网通过国家知识产权局官网在2025-04-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310778526.1，技术领域涉及：A63F13/56；该发明授权网络游戏区块链路地图时空高效路径搜索方法是由高世超;李磊设计研发完成，并于2023-06-29向国家知识产权局提交的专利申请。

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

本发明授权网络游戏区块链路地图时空高效路径搜索方法在权利要求书中公布了：1.网络游戏区块链路地图时空高效路径搜索方法，其特征在于，基于启发式区块搜索算法在预处理、在线寻路以及所使用的启发式搜索算法三个方面分别进行优化，包括基于向量迭代余弦的启发式优化搜索算法、基于地图信息链路启发式区块搜索优化算法；基于向量迭代余弦的启发式优化搜索算法包括优化OPEN表逻辑结构、基于索引数组优化按值查询OPEN表、基于向量迭代余弦距离的启发函数，在寻路过程中减少访问结点的总数，在OPEN表的存储结构上采用方便查询最小键值以及插入删除都效率极高的最小二叉堆的方式和使用索引数组对启发式搜索算法进行优化；优化OPEN表逻辑结构：基于启发式搜索算法需要反复从OPEN表中选取键值最小值并将其删除的这一特征，采用最小二叉堆迭代逻辑结构来处理OPEN表中的结点信息，父结点的键值总是不小于其左右孩子的键值，并且每一个结点的子树又都满足于最小二叉堆的条件，如此递归定义满足搜寻OPEN表并寻得最小启发函数值的需求，采用最小二叉堆迭代逻辑结构来处理OPEN表中各个数据之间的关系，高效获取表中的键值最小值和删除表中键值最小的结点；包括添加新链路结点和删除键值最小的结点；基于地图信息链路启发式区块搜索优化算法分别从所需系数设置、子区域的划分、子区域的抽象化、在线寻路四个方面优化，寻路过程包括预处理阶段以及在线寻路两部分，预处理包括地图选取、划分子区域和形成抽象连通图三个步骤；在线寻路阶段包括插入起始结点与目标结点、在抽象结点上产生最短路径、抽象路径的细化三个步骤；将地图中障碍点的信息考虑在内对启发式区块搜索算法进行优化，首先，在对地图进行划分时根据当前子区域的状态信息来决定是否进行下一步划分，并且在形成抽象连通图后，采用优化后的启发式搜索算法得到一条抽象路径，然后，再根据子区域状态信息的不同来决定采用基于余弦向量优化的启发式搜索算法或是直角线距离来对抽象路径进行细化，最终得到完整的路径；所需系数设置：子区域障碍结点所占比δ是该子区域内障碍物结点所占总结点的比例，定义如式7： 表明子区域状态信息的λ是每个小分区的状态标示器，且λ取值如果非0，则必为1，当λ为0时表明，当前子区域的结点均为空白结点即非障碍结点，则不再对该区域进行切割，并且处于在线寻路的阶段中，对λ值为0的子区域采用Bresenham直线算法；临界值β的取值在0到1之间，当β值越大时，所选取的关键点越多，代表对该地图划分越精细；子区域的划分：首先将地图平均分成四等分，终止条件中考虑具体当前子区域上的结点信息，终止条件与临界值β和障碍结点占比δ相关，且根据这二参数的相对大小分三种情形：1δ＝0：表示当前子区域不存在障碍结点，则不再继续对当前子区域进行下一步划分，直接采用Bresenham直线算法来规划路径，并且把当前子区域的状态信息值λ设为0；2δ＞β：即当前子区域的障碍结点占有率大于事前设定的临界值，表明该子区域的障碍结点较多，且划分区域的精细程度已满足要求，无进一步划分的必要，采用基于向量迭代余弦的启发式搜索算法获取路线，并把当前子区域的状态信息设置为1；3δ＜β：即当前分区的障碍结点较少，继续对当前子区域进行四分，再进行判断，如果四分的次数已到达四次，则终止分层，并把当前子区域的状态信息设置为1；子区域的抽象化：分为对地图划分、形成抽象图以及在线寻路三个步骤，抽象结点位于相邻子区域的连通口上，在算法开始前设置一个临界值，当连续的连通结点个数小于这一临界值时，则选择中间的连通结点作为关键点；而当连续的结点个数大于这一临界值时,选择两边的结点作为关键点；先将同一子区域内的关键结点相连，再将相邻子区域的关键点相连，则形成最终的抽象连通图，完成预处理；在线寻路：1插入起始与目标结点形成带有关键结点的抽象联通图，在联通图中插入起始结点与目标结点时，有两种情形，一是起始结点和目标结点本身就与抽象出的关键结点相重合，则不再进行插入起始结点和目标结点的步骤，而是直接进行寻路；二是起始结点与目标结点并未与抽象结点重合，将起始和目标结点与其所在的区域上的抽象结点进行连接，完成插入步骤；2获取抽象路径1λ值为0时，当前子区域为空白区域，结点均为非障碍结点，在非障碍结点区域上直接使用Bresenham直线算法进行寻路即可；2λ值为1时，当前子区域障碍结点的占有率大于设定临界值，当前区域内障碍结点数较多，则在该区域内使用经由启发式搜索算法进行路径搜索，到抽象路径各个结点之间的路径均完成细化后，在最底层的区域内得到一条实际路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人蝴蝶互动(上海)信息技术有限公司，其通讯地址为：201900 上海市宝山区牡丹江路1325号3层B-3001D室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。