In a nutshell
Backtracking builds an answer one decision at a time, and the instant a choice makes the rest impossible it undoes that choice and tries the next — a depth-first walk through the tree of possibilities that abandons dead branches early instead of checking every full combination. Placing queens row by row on a chessboard so none can attack each other is the classic example.