Backtracking

documents/Programmierparadigmen/Programmiertechniken.tex

@@ -113,7 +113,18 @@ Wenn eine rekursive Funktion nicht terminiert oder wenn
 \index{Rekursion|)}
 \section{Backtracking}
 \index{Backtracking|(}
+Unter \textit{Backtracking} versteht man eine Programmiertechnik, die
+(eventuell implizit) auf einem Suchbaum arbeitet und mittels Tiefensuche versucht
+eine Lösung zu finden.
 
+\begin{beispiel}[Backtracking]
+    Probleme, bei deren (vollständigen) Lösung Backtracking verwendet wird, sind:
+    \begin{bspenum}
+        \item Damenproblem
+        \item Springerproblem
+        \item Rucksackproblem
+    \end{bspenum}
+\end{beispiel}
 \index{Backtracking|)}
 
 \section{Funktionen höherer Ordnung}