Utilizând metoda backtracking se generează toate matricele pătratice de ordinul 4 ale căror elemente aparţin mulţimii {0,1}, cu proprietatea că pe fiecare linie şi pe fiecare coloană există o singură valoare 1. Primele 4 soluţii generate sunt, în această ordine:

1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1

1 0 0 0
0 1 0 0
0 0 0 1
0 0 1 0

1 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1

1 0 0 0
0 0 1 0
0 0 0 1
0 1 0 0

Care este a opta soluție generată?