6.1. Método general.
Si no, se prueban otros valores de xk.
Si no existe ningún valor posible por probar, entonces se retrocede al nivel anterior k-1.
Se sigue hasta que la solución parcial sea una solución completa del problema, o hasta que no queden más posibilidades.
El resultado es equivalente a hacer un recorrido en profundidad en el árbol de soluciones. Sin embargo, este árbol es implícito, no se almacena en ningún lugar.
Ejemplo. Dado un conjunto de números enteros {13, 11, 7}, encontrar si existe algún subconjunto cuya suma sea exactamente 20.