N-Queens Problem

O problema das N-Rainhas é o problema de colocar N rainhas de xadrez em um tabuleiro N×N de forma que nenhuma rainha ameace outra. É um problema clássico em ciência da computação usado para ilustrar técnicas de resolução de problemas e algoritmos.