Backtracking is an algorithmic technique for finding all (or some) solutions by incrementally building candidates and abandoning (backtracking) as soon as it determines the candidate cannot lead to a valid solution. Think of it as exploring a decision tree - make a choice, explore, then undo and try the next option.