步骤

1. 从起点开始S，计算相邻点A的代价值。f = g + h：代价值 f = 从起点到当前点的代价值 g + 从当前点到终点的代价值 h 。

2. 选择代价值 f 最小的点为下一个节点。

3. 直至到达终点E。

举例

伪代码：

* 初始化open_set和close_set；
* 将起点加入open_set中，并设置优先级为0（优先级最高）；
* 如果open_set不为空，则从open_set中选取优先级最高的节点n：
* 如果节点n为终点，则：
* 从终点开始逐步追踪parent节点，一直达到起点；
* 返回找到的结果路径，算法结束；
* 如果节点n不是终点，则：
* 将节点n从open_set中删除，并加入close_set中；
* 遍历节点n所有的邻近节点：
* 如果邻近节点m在close_set中，则：
* 跳过，选取下一个邻近节点
* 如果邻近节点m也不在open_set中，则：
* 设置节点m的parent为节点n
* 计算节点m的优先级
* 将节点m加入open_set中

图示

特点

1. 启发式搜索，启发项影响效果

2. 搜索时间较短

其他路径规划算法：路径规划算法总览

A*（A star）相关推荐

Python五角星（Five Star）画法（2）
代码截图运行结果
初阶C++——C++第二节——类和对象（大全篇）
想必大家都听过这样一个段子: 编程界最不缺少的就是对象.因为编程世界,一切皆对象.没有对象怎么办?我可以new一个出来. 关于new的内容,我们下一节再说.本章节我们先说<类和对象>,并且 ...
《统计学习方法》——10. 隐马尔可夫模型（Python实现）
本文主要是在阅读过程中对本书的一些概念摘录,包括一些个人的理解,主要是思想理解不涉及到复杂的公式推导.会不定期更新,若有不准确的地方,欢迎留言指正交流本文完整代码 github 地址:https:/ ...
SRPG游戏开发（二十三）第七章寻路与地图对象 - 一 A*寻路算法（A* Search Algorithm）
返回总目录第七章寻路与地图对象(Pathfinding and Map Object) 这一章主要进行寻路与地图对象的部分工作. 第七章寻路与地图对象(Pathfinding and Map O ...
Go-Excelize API源码阅读（十九）——SetHeaderFooter
Go-Excelize API源码阅读(十九)--SetHeaderFooter 开源摘星计划(WeOpen Star) 是由腾源会 2022 年推出的全新项目,旨在为开源人提供成长激励,为开源项目提 ...
《统计学习方法》—— 5.决策树（Python实现）
本文主要是在阅读过程中对本书的一些概念摘录,包括一些个人的理解,主要是思想理解不涉及到复杂的公式推导.若有不准确的地方,欢迎留言指正交流本文完整代码见 github : https://github ...
在瀑布下用火焰烤饼：三步法助你快速定位网站性能问题（超详细）
DevUI是一支兼具设计视角和工程视角的团队,服务于华为云 DevCloud平台和华为内部数个中后台系统,服务于设计师和前端工程师. 官方网站: devui.design Ng组件库: ng-devu ...
Go-Excelize API源码阅读（三十一）——ProtectSheet(sheet string, settings *SheetProtectionOptions)
Go-Excelize API源码阅读(三十一)-- ProtectSheet(sheet string, settings *SheetProtectionOptions) 开源摘星计划(WeOpe ...
推荐：用动画的形式呈现解LeetCode题目的思路（github上25000多star）
前些日子推荐了一个仓库,把常见算法用python语言实现了(见文章),近日在github上发现另外一个25000多star的仓库,用动画的形式呈现解LeetCode题目的思路,非常值得推荐. 仓库说明 ...

A*（A star）

步骤

举例

图示

特点

A*（A star）相关推荐

最新文章

热门文章