问题描述
我正在解决人工智能农民问题;我已经做过广度优先搜索了,但是不知道怎么打印解路径。
这是我的 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 略知一二。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)