Backtracking ist eine besondere Suchmethode und wird auch Rücksetzverfahren genannt. Das Backtracking wird für algorithmische Problemlösungen verwendet und basiert auf dem Prinzip der Tiefensuche und dem try-and-error-Prinzip.