Skip to content

Trabajo realizado para la asignatura de Sistemas Inteligentes de la Escuela Superior de Informática.

License

Notifications You must be signed in to change notification settings

jalvarezz13/MazeSolver

Repository files navigation

Maze Solver

Contenido

Este trabajo nace con la idea de poner en practica la resolución de laberintos mediante los siguientes algoritmos:

  1. Profundidad
  2. Anchura
  3. Voraz
  4. Costo uniforme
  5. A*

Dichos laberintos son creados de forma aleatoría con el algoritmo de Wilson y contienen casillas que ofrecen un mayor o menor coste a la solución.

Como usar

Contiene todo el código y los recursos multimedia para la correcta ejecución de la aplicación. Para ello:

  1. Clona el repositorio con
git clone https://github.com/jalvarezz13/MazeSolver
  1. Instala las dependencias necesarias con
pip install -r requirements.txt
  1. Ejecuta main.py con
python3 main.py
  1. Selecciona la opción que desee del menú





Capturas

Laberinto inicial

Solución: Algoritmo en Profundidad

Solución: Algoritmo en Anchura

Solución: Algoritmo Voraz

Solución: Algoritmo de Costo Uniforme

Solución: Algoritmo A*

Tecnologías

Python

Autores

Javier Álvarez Páramo  
Sergio Martín-Delgado Gutiérrez  
Juan Muñoz Calvo  

About

Trabajo realizado para la asignatura de Sistemas Inteligentes de la Escuela Superior de Informática.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages