a*自动寻路算法详解

本文根据其他博客基础上加工的，主要原因是感觉原博客举得例子不太好，很多细节感觉没有描述。 A*算法主要是在父节点更新那个地方很容易误解，但是父节点的更新又是A*算法的核心，因为遍历到目标节点之后就是根据父节点回溯返回找到的路径的。 开始： 一只探路猫   让我们想象一下，有一款游戏，游戏中一只猫想要找到获取骨头的路线。 “为什么会有一只猫想要骨头？！”你可能会这么想。在本游戏中，这是一只狡猾的猫，

>>阅读原文<<