A questão tem sua origem no problema das oito rainhas, que foi proposto em 1848 pelo jogador de xadrez alemão Max Bezzel. O objetivo era colocar oito rainhas sobre um tabuleiro padrão (8x8) sem que se ameaçassem entre si. O matemático Franz Nauck resolveu o quebra-cabeças por completo em 1850. O enigma conta com 92 soluções: 12 delas são básicas, e as 80 restantes são obtidas por giros e simetrias. 

​

À medida que o tabuleiro e o número de rainhas aumentam, também aumenta o número de soluções. Por isso, o enigma é mais difícil de resolver. Um grupo de professores da Universidade de Saint Andrews (Escócia) afirma que quando o tabuleiro de xadrez é de 1.000 x 1.000 ou maior, os programadores são incapazes de encontrar todas as soluções para o problema. Os pesquisadores explicam que as combinações são tantas que qualquer programa de informática demoraria anos para completar o quebra-cabeças.