Barem de Rezolvare - Test Backtracking


Fiecare intrebare valoreaza 1p
  1. Întrebarea 1: O tehnică de căutare sistematică (a)
  2. Întrebarea 2: Problema celor N regine (b)
  3. Întrebarea 3: Probleme de optimizare combinatorială (c)
  4. Întrebarea 4: Revenirea la starea anterioară (c)
  5. Întrebarea 5: Eliminarea soluțiilor imposibile (a)
  6. Întrebarea 6: Să fie consistentă cu toate constrângerile (a)
  7. Întrebarea 7: Să găsească toate soluțiile posibile (a)
  8. Întrebarea 8: Soluția parțială este marcată ca invalidă și se revină la pasul anterior (b)
  9. Întrebarea 9: Sudoku (c)
  10. Întrebarea 10: O soluție parțială goală (b)