problema damelor
TRANSCRIPT
-
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: