N Queens

Classic backtracking problem: place N queens on an N×N board so that none attack each other, generating all valid arrangements.