NobleBlocks

Research indexBook chapter

Backtracking

Logofătu

Vieweg+Teubner eBooks1 Jan 2010

NobleIDark:/48914/w1/20260525/0BC2F838DOI10.1007/978-3-8348-9382-6_15

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Topics

More

Suggest a correction or report