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