Astar父母，getpath

Question

有我的astar算法，但我不知道如何让父母从目的地获得快速路线。

Node script methods
getPos()  (Vector2)
Parent  (Node)

Node n = ?.Parent;
while(n != null)
{
    path.add(n.getPos());
    n = n.Parent;
}

Answer 1

您必须将“current”设置为相邻节点的父级。然后，如果找到目的地，则遵循父条目的路径，这是路径

编辑：我也看不到“成本”实施......