Backtracking

Suchmethode. 1. Prinzip: An denjenigen Punkten des Suchvorgangs, an denen zur Fortsetzung der Suche eine Auswahlentscheidung zwischen mehreren Möglichkeiten getroffen werden muss, wird zunächst der aktuelle Zustand festgehalten, bevor man die verschiedenen Möglichkeiten verfolgt. Durch das Festhalten des Zustands ist gewährleistet, dass ein Rücksprung möglich und von den richtigen Vorbedingungen ausgegangen werden kann.

2. Verwendung in der Künstlichen Intelligenz (KI) und bei rekursiver Programmierung.