Backtracking

Backtracking (método de
retroceso ó vuelta atrás)
La solución de un problema de backtracking se puede
expresar como una tupla (x 1 , x 2 , ..., x n ), satisfaciendo
unas restricciones P(x 1 , x 2 , ..., x n ) y tal vez
optimizando una cierta función objetivo.