Saltar al contenido

Backtracking

Prueba una opción, baja un nivel, deshazla y poda las ramas que no pueden ganar.

Empezar el módulo

1. El árbol de decisión · 5 min

0 de 5 lecciones · 0 % completado

Empezar el módulo

Visualizador de Backtracking

Cada lección de este módulo empieza con una animación que puedes recorrer paso a paso. Esta es la primera — El árbol de decisión: Elegir, explorar, deshacer: un solo camino compartido recorre todo el árbol.

El árbol de decisión

Paso 1 de 8

Todo problema de backtracking es este árbol. La raíz es el camino vacío; cada nivel elige una letra más.

Lecciones
5
Minutos
27
Problemas
14
Conceptos
4

Ponte a prueba: 3 preguntas de este módulo

1 / 3

¿Cuáles son los tres movimientos de todo bucle de backtracking?