Pentru n=4 dame, prima solutie generata va fi 2 4 1 3. Fiecare numar V[i] reprezinta coloana pe care se va afla dama de pe linia i.
S-au gasit in total 2 solutii.

h2. Indici de rezolvare
 
Aranjarea damelor pe tabla de sah este o problema clasica de backtracking. Metoda de rezolvare cu backtracking presupune generarea tuturor solutiilor si testarea lor daca sunt valide sau nu. O dama poate fi plasata pe tabla de sah daca pentru fiecare dama aranjata deja, aceasta nu se afla pe aceeasi coloana,linie sau diagonala cu niciuna dintre ele. Solutia se afla 'aici':http://www.infoarena.ro/job_detail/1086267?action=view-source .
 
Pentru a optimiza algoritmul,pentru fiecare dama de pe tabla de sah, se va marca intr-o matrice intreaga linie,coloana si diagonala pe care este plasata aceasta. Astfel se poate verifica mult mai rapid daca o dama poate fi pusa sau nu pe tabla de sah la o anumita pozitie. O astfel de solutie gasim 'aici':http://www.infoarena.ro/job_detail/1086238?action=view-source .
 

== include(page="template/taskfooter" task_id="damesah") ==