|
Registriert seit: 21. Jun 2002
602 Beiträge
|
24. Feb 2003, 20:51
Die Prozedur probiert praktisch alle möglichen Stellungen für die acht Damen aus. Ruft man die Funktion mit EightQueens(7, Board) auf, so wird eine Dame in die 8. Reihe auf das erste Feld gestellt. Dann springt die Prozedur in einen niedrigeren Level und stellt in der 7. Reihe (Level 6) eine Dame auf das erste Feld dadurch entsteht eine inkorrekte Situation, daher wird die Dame auf das 2. Feld der 7. Reihe gestellt. Das ist auch illegal, auf dem 3. Feld klappts dann und die Prozedur springt in das nächsttiefere Level. Das geht so weiter bis entweder das letzte Level erreicht wurde und alles korrekt ist (dann wird gezeichnet) oder alle Felder einer Reihe nicht besetzbar sind, dann springt die Prozedur wieder ein Level hinauf und stellt eine Reihe weiter rechts wieder die Dame ein Feld weiter nach unten, usw.
MfG,
d3g
-- Crucifixion?
-- Yes.
-- Good. Out of the door, line on the left, one cross each.
|