El problema del n-Puzzle
Funciones empleadas.
-
Función de coste del camino g(n).
Indica el número de movimientos desde la posición inicial
hasta la actual. Se considera que el coste de ir de un nodo a otro en el
grafo de búsqueda es siempre el mismo e igual a 1.
Se escoge por el usuario y hay dos permitidas:
-
h1- número de casillas que están en una posición incorrecta.
-
h2- suma de las distancias de las casillas a sus posiciones en el estado
objetivo. Ya que las casillas no pueden desplazarse en diagonal, la distancia
será la suma de las distancias horizontal y vertical.
La documentación continúa con la topologías
empleadas para los procesos de búsqueda.
Vuelta al índice de la documentación.