El problema del n-Puzzle
Topologías usadas en las implementaciones.
Las implementaciones aquí presentadas utilizan una topología
en grafo de búsqueda (Rich & Knight)
para resolver el problema del 8-puzzle. Una estructura en forma de
grafo aporta la ventaja de un considerable ahorro en memoria (se evitan
estados repetidos) aunque lleva consigo el problema de la posible aparición
de ciclos. Las estrategias de control de ciclos que se implementan dependen
en gran medida del algoritmo utilizado. Implementaciones como el A* o el
SMA* realizan el control de ciclos a través de los estados explorados
hasta el momento, mientras que algoritmos como el IDA* o el DFID únicamente
realizan el control en la rama que se está explorando en ese instante.
La documentación continúa con la bibliografía.
Vuelta al índice de la documentación.