BacktrackingSystematic depth-first exploration of a decision tree that prunes dead branches early and undoes each choice.