Research indexBook chapter
Backtracking
Logofătu
Vieweg+Teubner eBooks1 Jan 2010
NobleIDark:/48914/w1/20260525/0BC2F838DOI10.1007/978-3-8348-9382-6_15
Backtracking
Logofătu · Vieweg+Teubner eBooks · 2010 · Subscription
NobleIDark:/48914/w1/20260525/0BC2F838DOI10.1007/978-3-8348-9382-6_15
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
Das Backtracking-Verfahren ist sehr bekannt, und man kann damit viele Probleme lösen. Eines dieser Probleme, das in fast jeder Lektüre über Backtracking erscheint, ist das Problem der n Damen. Jemand hat sogar einmal behauptet: „Wenn man Backtracking sagt, dann sagt man n Damen, und wenn man n Damen sagt, dann sagt man Backtracking!“. Wir werden deswegen mit diesem berühmten, einfach zu beschreibenden, aber nicht trivial zu lösenden Problem anfangen.