Computer Science - Algorithms - Backtracking - Backtracking Framework

5 steps. Step 1 'The Pattern': def backtrack(state): if is_solution(state): record solution; return; for each choice: if is_valid(choice): make_choice(); backtrack(new_state); undo_choice() ← BACKTRACK! Step 2 'N-Queens Example': Place N queens on NxN board so none attack each other. Try column 0: p