← Logică și algoritmi
Legătura cu informatica
Jocul se rezolvă prin deducție: din fiecare număr se trag concluzii sigure, iar fiecare concluzie ajută la următoarea.
- fiecare număr este o restricție pentru căsuțele din jurul lui;
- o concluzie sigură pentru o căsuță se folosește apoi la numerele vecine;
- pentru a se asigura că soluția este una singură, calculatorul încearcă sistematic toate variantele, cu metoda backtracking;
- tot prin restricții rezolvă calculatorul orarele școlilor și jocurile de tip sudoku.