Algoritm Pseudocod

Tabla de sah se va retine intr-un vector si nu intr-o matrice. De ce? Pentru ca pe o coloana nu putem avea 2 dame. Atunci indicele i al vectorului poate fi coloana pe care se afla regina, iar valoarea x[i] linia.

Conditiile ce trebuie îndeplinite sunt: 1.sa nu fie 2 dame pe aceeasi linie: oricare ar fi i,j, x[i] != x[j] 2. daca se considera 2 elemente pe aceeasi diagonala (i,x[i]) ,(k,x[k]) i- x[i]=k-x[k] sau i+ x[i] =k+x[k] x[i]- x[k] =i-k x[i]-x[k]=k-i adica se poate folosi conditia |j-l|!=|k-i|. Construim functia valid(k) care returneaza 0 daca dama cu numarul de ordine k nu poate fi plasata pe linia data de x(k).

Operatiile care se fac sunt: - se testeaza daca x(k) != x(i) i=1,2,....k-1 - se testeaza daca nu exista alta dama in aceeasi diagonala.

Sugestie:

Pentru a vedea explicatia duceti cursorul pe cuvintele de culoare gri