Eight Queens Different solutions to the Eight Queens puzzle Depth-first backtracking Iterative repair with min-conflicts Simulated Annealing