Sunteți pe pagina 1din 2

Backtracking n C Laborator 9

S se rezolve problema poziionrii damelor pe tabla de ah astfel nct nici una dintre ele s nu se atace (dou dame se atac dac se gsesc pe aceeai linie, pe aceeai coloan sau pe aceeai diagonal) Algoritm n pseudocod:

Metoda DispunereCorect(x, k) care verific dac sunt ndeplinite condiiile conform crora damele de pe primele k poziii nu se atac: