Bitácora

Backtracking

Apuntes

Backtracking

Busca soluciones, eliminando los caminos erróneos que ya tomo.

Se devuelve las veces que sea necesario, para buscar decisiones correctas hasta llegar a la meta

Empieza tomando decisiones random, pero guarda las decisiones erróneas para no tomarlas de nuevo

Puede dar una única solución o todas las soluciones disponibles