Este proyecto es un simulador gráfico desarrollado en MATLAB que implementa el algoritmo BFS para resolver laberintos y encontrar la ruta óptima de escape en un mapa basado en cuadrículas. El sistema destaca por modelar el entorno mediante matrices y visualizar el proceso de exploración en tiempo real.
- Entorno de Desarrollo: MATLAB
- Algoritmo Base: Breadth-First Search (BFS) / Teoría de Grafos
- Estructura de Datos: Colas (FIFO) y Matrices de Adyacencia implícitas.
- Componente Visual: Interfaz gráfica nativa basada en matrices de color (
imagesc/ Plots de MATLAB).
- Garantía de Ruta Óptima: Al utilizar BFS, el sistema asegura matemáticamente encontrar el camino más corto entre el punto de inicio y la meta, explorando todos los nodos vecinos nivel por nivel.
- Modelado de Entornos con Matrices: Representación del laberinto mediante una matriz bidimensional donde las celdas representan nodos transitables (caminos) o bloqueos (paredes/obstáculos).
- Apartado Gráfico Dinámico: Renderizado interactivo que pinta la cuadrícula para reflejar visualmente el estado del mapa: el laberinto inicial, los nodos explorados por el algoritmo y el trazo final de la ruta óptima.
- Control de Fronteras: Algoritmo defensivo que previene desbordamientos de índices al validar límites de la matriz y colisiones con obstáculos antes de encolar un movimiento (Arriba, Abajo, Izquierda, Derecha).
BFS utiliza una cola para expandirse equitativamente en todas direcciones.
- Añadir algoritmo de Dijkstra con ponderación de cada Nodo.
- Aumentar como un Script que acepte JSON y devuelva JSON con información.
- Mejora gráfica de Laberinto creado por usuario.
