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