A star search algorithm

引言

A star 搜索算法，又名 A* 搜索算法。通过该算法我们可以搜寻到实际生活中，地图上或者游戏中存在障碍物时从初始点到达终点的最短路径。该算法是最好的且最受欢迎的寻路算法之一。

之所以说它是最好的路径，是因为相比于传统的寻路算法，它仿佛拥有大脑，它可以非常聪明地选择路径。这种算法在游戏场景中十分常用。

正文

A star 算法的核心是通过 f 值来选择节点，f 值等于两个参数 g 和 h 的和。其对应公式如下：
f ( n ) = g (