Java - Algoritmo A* 8 puzzle IA

Hola comunidad, queria preguntarles como aplicar correctamente el algoritmo de A* en el 8 puzzle ya que como lo aplico solo resulve puzzles faciles pero si lo revuelvo mas tarda mas de una hora en resolverlo ya que uso tambien una guia para que no vuelva a verificar matrices ya verificadas anteriormente y lo que pasa es que se queda sin hijos el arbol y no llega al resultado, algo que tambien no se que hacer es cuando 2 hijos tienen el mismo valor de peso y son los mas pequeños en valor

en esta es donde verifica la posicion del 0 para cambiarlo de lugar


aqui crea el hijo dependiendo si ya existe o no en las matrices revisadas por el metodo ia()


aqui es el algoritmo A* y selecciona al que tenga menor


Muchas gracias :)

Que trata de hacer el ultimo for() ?

Me parece sospechoso que compare parejas de elementos, se quede con el menor entre los 2 y luego pierda esta eleccion en la siguiente vuelta del ciclo. Si se trata de obtener el menor del conjunto, esto no lo logra, pues deberia recordar la eleccion en la siguiente iteracion, no?

Ese último for intenta encontrar el hijo con menor heurística, ya lo he cambiado por un Collections.sort() para que me deje el más pequeño al principio y así no tener que buscarlo, pero aún así el árbol se queda sin hijos y no llega a la solución ya que hay un array que guarda los nodos que ya han sido revisados y cuando ya no quedan hijos quiere decir que el programa regreso a uno de los nodos anteriores y daría un ciclo infinito