Least You Need to Know: Backtracking as Search Over Partial Choices
Open lesson
Backtracking explores a state space of partial decisions. The key idea is to build a candidate step by step, detect impossible or completed states early, and undo choices cleanly when a branch cannot lead to a valid answer.