El documento describe la técnica de backtracking para resolver problemas que satisfacen restricciones. Backtracking implica explorar soluciones parciales de forma recursiva y retroceder cuando no se pueden completar, para probar otras alternativas. Se usa comúnmente para problemas de optimización como el problema de las N reinas y la mochila.