Los15 Puzzle es un problema clásico para los algoritmos de modelado que involucran heurística. Las heurísticas de uso común para este problema incluyen contar el número de mosaicos mal ubicados y encontrar la suma de las distancias de Manhattan entre cada bloque y su posición en la configuración del objetivo. Tenga en cuenta que ambos son admisibles, es decir, nunca sobreestiman el número de movimientos restantes, lo que garantiza la optimización para ciertos algoritmos de búsqueda como A *.

QuéHeuristic crees que es correcto,A* parece funcionar bien, ¿tiene un ejemplo, tal vez enc ojava?