黄色是起点，15，0，1是终点，红色是路线，黑色是障碍物，我经过计算发现饶了远路
当人物走到19，0，5这个格子的时候，会向左上方移动，我就觉得很奇怪为什么不向右边的20，0，5移动
经过计算，（18，0，6）格子的g=104,h=80,f=184；（20，0，5）格子的g=100,h=90,f=190；
注释（斜着移动一个格子是加14，横着竖着移动加10，预估距离计算用的是曼哈顿距离）

大佬们进来点个赞呗

逻辑写对了的话就不会绕远路 有可能是哪里的逻辑不那么合理

不是自己写的方法？所以不确定怎么算的路径是这意思吗

调个点呗，19没有找到20，或者其他条件阻断了

应该是目标点位置便左的原因吧

我学的a星跟你是一样的我遇到的是这个问题，下方为起点，红色是算法寻路出来的路径，蓝色是实际最短路径。

很正常，寻路最终都要二次优化，遍历路径时周围点有后续点则跳到该索引

曼哈顿距离是x加y, 坐上就是6 右边是7