Buscar

Pós Teste 1. Sabemos que o problema das 8 rainhas é de otimização e que pode ser resolvido com abordagens de inteligência artificial (IA). Qual é...

Pós Teste 1. Sabemos que o problema das 8 rainhas é de otimização e que pode ser resolvido com abordagens de inteligência artificial (IA). Qual é, exatamente, o problema que se quer resolver? A. Dispor 8 rainhas em um tabuleiro de tamanho 8x8, de forma que cada uma possa atacar pelo menos uma outra. B. Mover peças do tipo peão em um tabuleiro de xadrez de uma extremidade à outra, de forma que os peões se transformem em peças do tipo rainha. C. Dispor 8 rainhas em um tabuleiro de tamanho 8x8, de forma que nenhuma possa atacar outra.

Respostas

User badge image

Ed Verified user icon

A resposta correta é a alternativa C: "Dispor 8 rainhas em um tabuleiro de tamanho 8x8, de forma que nenhuma possa atacar outra". O problema das 8 rainhas consiste em posicionar 8 rainhas em um tabuleiro de xadrez de 8x8 casas, de forma que nenhuma rainha possa atacar outra rainha. É um problema clássico de otimização combinatória e pode ser resolvido por meio de abordagens de inteligência artificial, como algoritmos genéticos e busca em profundidade.

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

Responda

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

Mais conteúdos dessa disciplina