Backtracking

Backtracking

Pintar territorios en un mapa

- (1(prioridad uno))El que tiene menos opciones para colorear
- (2)Tomar el nodo que tiene más conexiones
    - Pintas los que ya están definidos

   
* Elegir el valor que ponga menos restricciones



Comprobación hacia adelante

tablita
hacer backtracking en la tabla


Infiriendo restricciones

Forzando restricciones

*Un ciclo de corte es un conjunto de nodos que si los quitas,
se deshacen los ciclos


Criptoaritmética


Mínimo conflicto