5 Entwurfsmethoden für Algorithmen

Algorithmus 42 nDamen(i, 〈x1,...,xi−1〉) (Backtracking)
FOR y = 1,...,n DO
IF y /∈ {x1,...,xi−1} THEN
IF es gibt kein j ∈ {1,...,i − 1}, so dass |i − j| = |y − x j| THEN
IF i = n THEN
gib 〈x1,...,xn−1,y〉 als Lösung aus
ELSE
nDamen(i+1, 〈x1,...,xi−1,y〉)
FI
FI
FI
OD
171