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: