使用这个算法我可以实现英雄联盟里英雄的走位｜Java 开发实战

A算法，A（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。

基本概念

• 首先在大学我们遇到最多的算法Dijkstra、Floyd、广度搜索、深度搜索。关于这些算法我们以后再慢慢的研究，今天的重点在A算法上。A算法是一种启发式算法。与上述几种算法不同的是A*算法在考虑起始节点的同时还会考虑到目标节点的代价。
• 在A*算法中我们给每个节点都定义一些属性。最基本的就是下文提到的三基数-这里的三基数是我自己定义的一个名词。什么叫启发式就是在探索路径的时候既要选择里起始点最近也要考虑到里目标节点的消费问题。

三基值

• 上面的一些概念可能会使你很模糊，这里我们直接看定义。

F=G+H : 表示一个节点的总消费值；换句话说就是离起始节点和目标节点距离的总和 G : 表示该从其实节点到该节点的消费值； H : 表示从该节点到目标节点的消费值；(这里注意一下，这里的消费值其实是一个预估值，因为我们无法判断到目标节点的具体路径，这个H值得获取本文会提供三种方法，其中使用最广泛的是曼哈顿距离)

图1

三基值计算

常规约定

• 在方格地图中我们约定横向或者纵向单位消费为10
• 在方格地图中斜向单位消费为14