Backtracking

Laberinto

Explora caminos recursivamente; cuando encuentra un muro o callejón sin salida, deshace la ruta y prueba otra dirección.

Aprende con una visualización interactiva

Categoría: Backtracking. Complejidad: O(4^(n·m)).

Explora caminos recursivamente; cuando encuentra un muro o callejón sin salida, deshace la ruta y prueba otra dirección. Visualización interactiva, código…