Buscar

3. Uma variação clássica do problema das 8 rainhas é conhecida como o problema das N-rainhas. Nessa variação, temos um tabuleiro de tamanho NxN e ...

3. Uma variação clássica do problema das 8 rainhas é conhecida como o problema das N-rainhas. Nessa variação, temos um tabuleiro de tamanho NxN e N rainhas para serem dispostas nele, mantendo as regras do problema das 8 rainhas. Curiosamente, existem dois valores para N em que não existem soluções possíveis para o problema.

💡 1 Resposta

User badge image

Ed Verified user icon

Os dois valores de N em que não existem soluções possíveis para o problema das N-rainhas são N = 2 e N = 3.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais