分类：A*寻路算法

2021
08-31

python实现A*寻路算法

目录A*算法简介关键代码介绍保存基本信息的地图类搜索到的节点类算法主函数介绍代码的初始化完整代码A*算法简介A*算法需要维护两个数据结构：OPEN集和CLOSED集。OPEN集包含所有已搜索到的待检测节点。初始状态，OPEN集仅包含一个元素：开始节点。CLOSED集包含已检测的节点。初始状态，CLOSED集为空。每个节点还包含一个指向父节点的指针，以确定追踪关系。A*算法会给每个搜索到的节点计算一个G+H的和值F：F=G+H... 继续阅读 >