蚁群算法路径规划_路径规划A*算法

（做封面图片，可真是费了很长时间）

前言

路径规划涉及到很多内容。

但路径规划的起点，应该都是A*这个来自斯坦福大学算法。

说起A*，网上有很多相关的内容。各种博客，各种解释。

但是我愣是没看明白。 可能我比较笨把。

弄明白了之后，我发现网上的很多词语有点太高大上了。

（这里声明，并不是说高大上的词不好，相反就应该用高大上的专业词汇才能精准的表达。只不过，有些内容比如A*里面的heuristic用专业词语，就有点不明所以）

今天我就想用封面图片 + 我的大白话，解释一下A*算法工作的过程。

---

A* 算法理念

首先，其实 A* 算法的基本理念超级简单。

典型的例子就是：现在我在 X 网吧，决赛圈了，但快上课了，所以得找个去学校最快的小路，然后抄小路去，省时间, 避免在路上碰上教导主任。

这里核心问题为4个。（前提：不能翻学校的围墙）

1. 通往学校的路到底有多少条？
2. 我能不能飞起来？我能不能瞬间移动？我能不能跳跃失控？我能不能突然觉醒获得超能力？</