El problema del laberinto consiste en encontrar un camino (representado por 0´s) desde la posición inicial (representada con una 'E') hasta la posición final (representada con una 'S'), mientras se recorre un entorno con obstáculos (representado por 1´s). Es un problema recurrente en robótica, en la que se buscan soluciones (a menudo óptimas) para el empleo de vehículos autónomos en diferentes tareas (por ejemplo, en la industria para transportar productos a través de fábricas u otros lugares).
Complejidad del algoritmo: O(2^n), donde "n" es el número de celdas en el laberinto. Esto se debe a que en el peor caso, el algoritmo debe explorar todas las posibles soluciones del laberinto, lo que implica una gran cantidad de iteraciones y backtracking. Sin embargo, la complejidad real del algoritmo dependerá del tamaño y complejidad del laberinto en cuestión.
- Google Colab 💻
- Python 🐍
- Josh Trejo - Programación - Josh Trejo