Definição de Eight queens problem

O problema das oito rainhas é um enigma onde o objetivo é conseguir posicionar 8 rainhas, num tabuleiro de Xadrez de modo que uma não ataque a outra. A solução é bem mais complicada do que parece, tanto que este problema é um benchmark bastante usado para medir o desempenho do processador ao trabalhar com arrays de dados.