Generación y resolución de puzles automática como apoyo a diseñadores de videojuegos

Abstract

En este Trabajo de Fin de Grado modelamos, resolvemos y generamos cinco tipos de rompecabezas de la conocida saga de videojuegos el Profesor Layton. Para ello utilizamos diferentes técnicas de Inteligencia Artificial, como la búsqueda heurística A*, la búsqueda metaheurística de optimización Enfriamiento Simulado y los algoritmos genéticos. Además incorporamos una interfaz gráfica para que el usuario pueda recibir pistas para llegar a la solución del puzle en tiempo real y para que pueda generar los puzles con diferentes dificultades. Finalmente comprobamos que los algoritmos utilizados son óptimos mediante graficas de medidas de tiempos de ejecución y validez de las soluciones generadas.

In this Final Degree Project we model, solve, and generate five types of puzzles from the well-known video game saga Professor Layton. In order to achieve this, we use different Artificial Intelligence techniques, such as heuristic search A*, metaheuristic search optimization Simulated Annealing and genetic algorithms. We also incorporate a graphical interface so that the user can receive hints to reach the solution of the puzzle in real time and can generate puzzles with different difficulties. Finally, we verify that the algorithms used are optimal by means of graphical measures of execution times and validity of the generated solutions.