Least You Need to Know: Backtracking as Search Over Partial Choices
レッスンを開く
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.