Algoritmos de Backtracking

El Backtracking es una técnica algorítmica para encontrar soluciones a problemas de forma recursiva, construyendo soluciones paso a paso y eliminando aquellas que no cumplen las restricciones.

Problema del Laberinto

Implementación de un algoritmo de backtracking para encontrar un camino en un laberinto.


def generar_sucesores(estado: tuple, laberinto: list[list[int]], visitados: set) -> list:
    sucesores = []
    n = len(laberinto)
    x, y = estado
    direcciones  (más…)