Npuzzle

Npuzzle

Para resolver el problema del Npuzzle se ha empleado una clase tablero(board.py), dicha clase tiene implementados entre sus métodos las distancias hamming y manhattan, es mediante estas distancias que hacen parte de los métodos de búsqueda heurística que se determina si el tablero posee una solución factible, y en cuantos pasos se da dicha solución;  El algoritmo de solución emplea una pila y una cola de prioridad para resolver el Npuzzle, finalmente en el pila se van agregando los tablero solución.

una vez se tiene los tableros solución almacenados en la pila,  se emplea una librería de fácil uso(graphics.py) que permite una rápida implementación de una interfaz gráfica; igualmente se construye una clase encargada de animar la secuencia de tableros que representan la solución.

A continuación se añade el repositorio con el código fuente del programa, sencillamente es descargar el comprimido  y correr los archivos que se especifican el readme 

El Repositorio --> https://github.com/deadmau915/Npuzzle.git