startApasă „Pas înainte" ca să urmărești backtracking-ul: pe fiecare linie se încearcă coloanele, iar când o regină e atacată se revine la linia de sus. Poți schimba dimensiunea n (3–6).
Enunțul problemei
Pe o tablă de șah n × n să se așeze n regine astfel încât
oricare două să nu se atace. O regină atacă pe linie, pe coloană și pe cele două
diagonale. Soluția este vectorul st, unde st[k] = coloana reginei de
pe linia k.
Parcurgerea (ilustrarea generării) rămâne tot șirul de stive încercate
fiecare stivă = o încercare (jos = st[1] = linia 1) ·
■ validă · ■ atacată ·
■ soluție
Preferințe privind cookie-urile
Folosim cookie-uri pentru analiza traficului, doar cu acordul tău.
Poți accepta cookie-urile opționale sau poți continua doar cu cele necesare — simulatorul
funcționează la fel.