Oportunitatea utilizării metodei backtracking

              Problemele care se rezolvă prin metoda backtracking pot fi împărţite în mai multe grupuri de probleme cu rezolvări asemănătoare, in funcţie de modificările pe care le vom face în algoritm. Principalele grupuri de probleme sunt:
a) probleme în care vectorul soluţie are lungime fixă şi fiecare element apare o singură dată în soluţie;
b) probleme în care vectorul soluţie are lungime variabilă şi fiecare element poate să apară de mai multe ori în soluţie;
c) probleme în plan, atunci când spaţiul în care ne deplasăm este un tablou bidimensional.
             Vom prezenta în cele ce urmează câteva probleme care pac parte din primul grup. Cele mai cunoscute sunt:

• generarea permutărilor unei mulţimi
• generarea aranjamentelor unei mulţimi
• generarea submulţimilor unei mulţimi
• generarea submulţimilor cu m elemente ale unei mulţimi (combinări)
• generarea produsului cartezian a n mulţimi
• generarea tuturor secvenţelor de n (par) paranteze care se închid corect.
• colorarea ţărilor de pe o hartă astfel încât oricare două ţări vecine să aibă culori diferite
• aranjarea a n regine pe o tablă de şah de dimensiune n fără ca ele să se atace. 

             Toate problemele din acest grup au particularitatea că soluţia se obţine atunci când vectorul soluţie ajunge să conţină un anumit număr de elemente.