backtracking

RU: backtracking

A recursive technique that explores all candidate solutions by building them incrementally: choose a value, recurse, then undo the choice and try the next. Includes pruning to skip branches that cannot lead to valid solutions.