：以3D游戏中智能体的路径规划为研究背景，对于如何生成3D游戏的地形网格以及如何进行高速、准确的路径规划进行了研究。提出了一种分层的解决方案，首先通过建立导航网格划分状态空间；接着使用引入地形估价因子的 算法进行网格寻路，并通过拐角点法生成路径，同时对 算法的OPEN表进行了二叉堆的优化；最后介绍了基于射线透射的局部 算法对动态障碍物的处理。实验分析表明该算法的有效性。
2022-11-17 20:44:56
1.62MB
1
运用了二叉堆实现的优先级队列和a*寻路算法解决了8-puzzle问题。写的随意,没有注释。代码只要稍微改动变可以支持n puzzle问题求解。
2022-03-28 09:41:09
3KB
1
自己写的一个binary heap （二叉堆）（最小堆）
二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。
可以自己修改成最大堆
2021-12-29 09:04:31
3KB
1
个人实现的最小权重的二叉堆实现，效率很高，适合任意场合下的临时列表排序。
直接执行该文件会执行文件中的测试样例
使用时在头部如此声明
from binaryheap import BinaryHeap
bh = BinaryHeap(heap_size) # heap_size为容量，bh为二叉堆对象
2021-12-03 21:50:48
3KB
1
由两部分组成，my_map.cpp用OpenCV实现读取地图等图像处理操作，main.cpp实现A*算法。二叉堆为类，格子为结构体。生成结果后进行优化，使原本只能走8个方向的结果优化为任意角度和方向，也就是真正的全局最短路径。
2021-11-24 12:47:49
4KB
1