Backtracking

Uma abordagem algorítmica para encontrar soluções para problemas computacionais que constrói candidatos a soluções de forma incremental e abandona um candidato assim que determina que ele não pode ser completado para uma solução válida.