De ce contează?
Așezi patru regine pe o tablă de șah mică, 4×4, fără ca vreuna să o atace pe alta: nicio pereche pe aceeași coloană și nicio pereche pe aceeași diagonală. Cum cauți? Pui o damă pe primul rând, cobori pe al doilea și încerci o coloană liberă; dacă te înfunzi, urci înapoi și muți dama de deasupra. Exact ca un drumeț care, ajuns într-o fundătură, se întoarce la ultima răscruce și încearcă alt drum. Asta e backtracking pe o tablă.
Intuiția
Problema pare să fie despre 16 căsuțe, dar are o structură ascunsă: pui exact o damă pe fiecare rând. Deci nu cauți printre toate căsuțele — parcurgi rândurile de sus în jos și, pe fiecare rând, alegi o singură coloană. Starea curentă = pe ce rând ești + ce coloane ai folosit deja. Înaintezi un rând doar dacă noua poziție nu intră în conflict, iar când te întorci, dezfaci ultima mutare.