Backtracking Algorithm Explained: An N-Queens Walkthrough

The textbook line on backtracking is "try everything and undo what doesn't work." Accurate, and...