算法介绍

A*（念做：A Star）算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。本文在讲解算法的同时也会提供Python语言的代码实现，并会借助matplotlib库动态的展示算法的运算过程。

A*算法最初发表于1968年，由Stanford研究院的Peter Hart, Nils Nilsson以及Bertram Raphael发表。它可以被认为是Dijkstra算法的扩展。

由于借助启发函数的引导，A*算法通常拥有更好的性能。

A*简介

A算法是启发式算法重要的一种，主要是用于在两点之间选择一个最优路径，而A的实现也是通过一个估值函数

F=G+H

G表示该点到起始点位所需要的代价
H表示该点到终点的曼哈顿距离。
F就是G和H的总和，而最优路径也就是选择最小的F值，进行下一步移动

看过的博客：
https://blog.csdn.net/qq_45585519/article/details/106316400
https://zhuanlan.zhihu.com/p/54510444