求助，godot内置的astar网格寻路是不是有问题？

用正交的模式初始化的网格好像都会碰到这个问题，就是终点在起点右下时路径会先向右再向下，但终点在起点左下时就是先向下再向左，在右上和左上时也是先向上再向左右只有右下路径会和别的不对称

顶顶顶

2025-03-17 00:26广告

astar大概就是这样的吧。如果不仅关注起点到终点所需走的格子数，还关注具体走的是哪些格子，可能就不适合用（最基础的）astar。毕竟astar只负责找一条最短路径，不负责找一条“不同起止点下尽可能重复”的路径。

其实就是广度优先加优先队列，自己手写都行

下载贴吧APP
看高清直播、视频！

分享到: