Backtraking es una metodología para resolver algoritmos recursivos. Pruebas por una lado de la recursividad y se ves que no se va a dar con la solución vuelve hacia atrás y tira por otro cámino.
Basicamente es esto, si quieres más información, dílo en este foro y te la envio o te la posteo.
