Jesus Llamas Dominguez / Jorge Alberto Sanchez Lopez

Objetivos Generales Diseñar un laberinto que integre diversos elementos y reglas especiales, desafiando las habilidades de resolución de problemas.

Implementar un algoritmo de programación dinámica que permita encontrar rutas eficientes desde la entrada hasta la salida del laberinto, considerando condiciones especiales.

Desarrollar una GUI que permita visualizar el laberinto y la solución de manera intuitiva y atractiva.

Evaluar el rendimiento del algoritmo en distintos laberintos, analizando la complejidad temporal y espacial en función de las reglas introducidas.

Documentar el proceso de desarrollo del proyecto, incluyendo el diseño, implementación, pruebas y reflexiones sobre los resultados obtenidos.

Objetivos Específicos por Integrante

Integrante 1 Diseñar y codificar el laberinto:

Crear la matriz del laberinto, definiendo las celdas, caminos y paredes. Implementar las celdas especiales (teletransportadoras, celdas con acertijos). Desarrollar la interfaz gráfica:

Crear una visualización del laberinto y el recorrido encontrado por el algoritmo. Implementar controles para interactuar con el laberinto (iniciar la resolución, reiniciar, etc.). Realizar pruebas unitarias sobre las funciones del laberinto y la interfaz, asegurando que todos los elementos se comporten como se espera.

Integrante 2

Implementar el algoritmo de programación dinámica:

Desarrollar la lógica para resolver el laberinto mediante exploración recursiva y programación dinámica. Incluir el manejo de las reglas especiales y sus interacciones. Evaluar el rendimiento del algoritmo:

Realizar pruebas con diferentes configuraciones de laberintos para medir el tiempo de ejecución y la eficacia del algoritmo. Analizar y documentar los resultados, identificando posibles áreas de mejora. Documentar el código y el proceso:

Escribir comentarios claros y detallados en el código. Redactar un informe sobre la implementación, resultados y reflexiones del proyecto.