problema damelor
Post on 18-Oct-2015
33 Views
Preview:
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:
top related