Queens Game

O jogo do Queens é o problema de colocar n xadrez em um tabuleiro de xadrez nn para que não haja duas rainhas. é oito (8) jogo de rainhas.

O quebra -cabeça ou jogo de quatro rainhas é o problema de colocar quatro rainhas de xadrez em um quadro de xadrez de 44 para que não haja duas rainhas; Assim, uma solução exige que duas rainhas não compartilhem a mesma linha, coluna ou diagonal.

O quebra -cabeça de quatro Queens possui 2 soluções distintas. Se as soluções que diferem apenas pelas operações de simetria de rotação e reflexão da placa são contadas como uma, o quebra -cabeça possui 1 solução.
O quebra -cabeça ou jogo de oito rainhas é o problema de colocar oito rainhas de xadrez em um quadro de xadrez 88 para que não haja duas rainhas; Assim, uma solução exige que duas rainhas não compartilhem a mesma linha, coluna ou diagonal. O quebra-cabeça de oito rainhas é um exemplo do problema mais geral do NN Queens de colocar n Queens que não atingem um painel de xadrez NN, para o qual existem soluções para todos os números naturais n com exceção de n = 2 e n = 3.

O quebra -cabeça de oito rainhas tem 92 soluções distintas. Se as soluções que diferem apenas pelas operações de simetria de rotação e reflexão da placa são contadas como uma, o quebra -cabeça possui 12 soluções.