文章目录1、前言2、A*算法3、算法实现
1、前言
使用A*算法求解扫地机器人从起点到终点的最短路径搜索。
2、A*算法前一阶段介绍的深度优先搜索和广度优先搜索都是盲目搜索算法,搜索范围广,效率低。 如何在搜索过程中引入启发信息,减少搜索范围,以便尽快找到答案,该搜索策略为启发式搜索
启发式搜索中最经典最常用的算法是A * 算法*算法最典型的应用是寻路。 假设我做了扫地机器人。 现在这个扫地机器人需要从a到b进行充电。 (其中灰色的部分表示墙壁,扫地机器人无法穿墙。 扫地机器人如何更智能地找到充电的最短路径? 没错,我们可以使用A*算法!
在理解A*算法的算法流程之前,必须知道两个列表:开启列表和关闭列表。 打开列表是等待检查的框列表,关闭列表是不需要检查的框列表。
现在,让我们来看看A*算法的执行过程。
从起点a开始,设为对其进行处理一侧