|
Backtracking ist eine systematische Suche des gesamten
Zustandsraumes nach akzeptablen Zuständen.
| ||||||||||
In vielen Fällen ist der gesamte Zustandsraum zu
umfangreich, um in akzeptabler Zeit vollständig untersucht
zu werden. So gibt es beim n-Damen-Problem insgesamt
| ||||||||||
Bei der schrittweisen Vorgehensweise des Backtracking
liegt es daher nahe,
| ||||||||||
Beim n-Damen-Problem ist es deswegen sinnvoll,
|
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |