Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Der Begriff Rucksetzverfahren oder englisch Backtracking (deut. Ruckverfolgung) bezeichnet eine mathematische Problemlosungsmethode innerhalb der Algorithmik. Backtracking geht nach dem Versuch-und-Irrtum-Prinzip (trial and error) vor, das heisst es wird versucht, eine erreichte Teillosung schrittweise zu einer Gesamtlosung auszubauen. Wenn absehbar ist, dass eine Teillosung nicht zu einer endgultigen Losung fuhren kann, wird der letzte Schritt beziehungsweise die letzten Schritte zuruckgenommen, und es werden stattdessen alternative Wege probiert. Auf diese Weise ist sichergestellt, dass alle in Frage kommenden Losungswege ausprobiert werden konnen. Mit Backtracking-Algorithmen wird eine vorhandene Losung entweder gefunden (unter Umstanden nach sehr langer Laufzeit), oder es kann definitiv ausgesagt werden, dass keine Losung existiert. Backtracking wird meistens am einfachsten rekursiv implementiert und ist ein prototypischer Anwendungsfall von Rekursion.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.