BACKTRACKING

Es un logaritmo de búsqueda que explora todas las posibles soluciones a un problema, pero solo sigue los pasos que parecen prometedores.

Solo sigue las ramas que parecen prometedoras.

Resume

También puede no encontrar una solución si no hay alguna válida para el problema.

Backtracking es un algoritmo poderoso que puede ser utilizado para resolver una serie de problema. Para esto es importante entender estos conceptos básicos.

No hay solución

05

Solución

04

Encuentra una solución cuando ha explorado todas las posibles soluciones y encuentra una que es la más fiable.

Abandono

03

Recursión

01

Ramas prometedoras

02

Se dejan las ramas que no son prometedoras.

Se utiliza para explorar todas las posibles soluciones a un problema.

BACKTRACKING