O Problema das Oito Rainhas foi proposto em 1848 pelo jogador de xadrez Max Bezzel (1824-1871) e a primeira solução encontrada por Franz Nauck (1815-1902) em 1850.
Neste problema matemático, pretende-se distribuir oito rainhas pelas casas de um tabuleiro de xadrez (8x8) sem que nenhuma delas seja atacada por outra (é, por isso, necessário que quaisquer duas rainhas não estejam numa mesma linha, coluna, ou diagonal).
O presente problema é um caso específico do Problema das n Damas, no qual temos n damas e um tabuleiro com n×n casas (para qualquer n ≥ 4).
O número de possíveis posições para colocar as rainhas sobre o tabuleiro de xadrez reduz-se a cada passo. Existem 92 soluções para um tabuleiro 8x8.
Rosa Espada
Sem comentários:
Enviar um comentário