Backtracking is constrained search, not random brute force

Backtracking becomes stable when three things are clear:

• current state
• available choices at this layer
• stopping condition

The better the pruning logic, the less it feels like blind brute force.