来自 Java 中 BFS 演练的解决方案路径

如何解决来自 Java 中 BFS 演练的解决方案路径

我正在解决人工智能农民问题；我已经做过广度优先搜索了，但是不知道怎么打印解路径。

这是我的 BFS 方法：

 "vim.handleKeys": {
    "<C-j>": false,//keybinding of vim which you want to disable
  }

我的想法是它通过父节点遍历解决方案的节点；我附上我的 Node 类：

private ArrayList<Nodo> solutions;
private Nodo root;

public void BFS(Estado estadoInicial,Estado estadoFinal) {
    
    Queue<Nodo> abiertos = new LinkedList<>();

    solutions = new ArrayList<>();
    root = new Nodo(estadoInicial);
    root.nivelProfundidad = 0;
    abiertos.add(root);

    while (!abiertos.isEmpty()) {
        Nodo n = abiertos.poll();
        //System.out.println("Nivel en proceso: " + n.nivelProfundidad + " " + n.datosEstado);

        List<Estado> sucesores = n.datosEstado.getEstadosSucesores();

        for (Estado estado : sucesores) {
            Nodo hijo = new Nodo(estado);
            hijo.nodopadre = n;
            hijo.nivelProfundidad = n.nivelProfundidad + 1;
            if (!hijo.esRepetido()) {
                n.nodosHijos.add(hijo);

                if (hijo.datosEstado.esEstadoSolucion(estadoFinal) == false) {
                    abiertos.add(hijo);
                   // System.out.println("Añadiendo nodo recorrido: " + hijo.datosEstado);
                } else {
                    solutions.add(hijo);
                  //  System.out.println("Encontre la solución num: " + solutions.size());
                   // System.out.println("Solución enconTrada " + hijo.datosEstado);

                }
            }

        }

    }
}

如何打印解决方案路径而不是广度优先搜索路径？谢谢，我对 Java 略知一二。