Das Verfahren des Backtrackings wird anhand der Sage von Theseus, der mit Hilfe des Ariadne-Fadens aus dem Labyrinth entkommt, motiviert und allgemein hergeleitet.
Anschließend wird Backtracking auf das n-Damen-Problem und das Spiel Quinto angewendet.