Skip to content

jgonzalezal37/TFG

Repository files navigation

TFG

Instalación de paquetes

En el archivo requirements.txt están los paquetes necesarios para ejecutar el juego, solo tendremos que poner en la linea de comando: pip install -r requirements.txt y se instalarán todos los paquetes necesarios.

Resumen

Juego basado en el juego del 8-puzzle. Además hemos añadido una variedad de 4x4 para que resulte mas díficil de resolver. Le hemos añadido un botón de ayuda al Jugador para que calcule los pasos necesarios para llegar a la solución a través de un camino óptimo, para ello utilizamos el algoritmo de búsqueda en A estrella con una heuristica de distancia Manhattan (aunque también están implementado el algoritmo de busqueda en anchura (BFS) y búsqueda en anchura bilateral). Además para generar barajar el tablero usamos BFS inverso, partiendo del estado final hasta un estado inicial que se encuentre a unos ciertos pasos de la solución dependiendo de la dificultad que elijamos. También disponemos de un botón que nos muestra la imagen del puzzle ordenada para tener una referencia en todo momento mientras resolvemos el puzzle.

Ayuda

Para mostrar los indices de cada celda hay que hacer click en la casilla, una vez movamos esa casilla vuelve a aparecer la imagen predeterminada, tendriamos que volver a clicar con el botón derecho para que nos vuelva a mostrar el índice de la casilla.

Ejecución

Para empezar a jugar hay que ejecutar slicegame3x3.py o menuPrincipal.py

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages