Buscar

O problema das oito rainhas: este é um problema clássico da área de inteligência artificial. Em um tabuleiro normal de xadrez (8 por 8 casas), oito...

O problema das oito rainhas: este é um problema clássico da área de inteligência artificial. Em um tabuleiro normal de xadrez (8 por 8 casas), oito rainhas devem ser distribuídas de forma que duas rainhas não possam ameaçar uma a outra. Este problema pode ser também generalizado para N rainhas, em tabuleiros de tamanho N x N. Na inteligência artificial, muitas abordagens tentam resolver este problema de forma incremental e outros, utilizando a abordagem evolucionária. Sobre as abordagens incremental e evolucionária, analise as sentenças a seguir:


I- Abordagem incremental é quando uma rainha é posicionada inicialmente, depois procura-se posicionar a próxima rainha em alguma posição que ela não sofra ameaça por aquela que foi posicionada inicialmente e assim, sucessivamente.
II- Abordagem evolucionária não utiliza incrementos em sua solução.
III- As soluções na abordagem evolucionária são completas.
IV- As soluções na abordagem evolucionária são parciais.

Essa pergunta também está no material:

Avaliação II - Inteligencia Artificial
5 pág.

Inteligência Artificial UniasselviUniasselvi

💡 2 Respostas

User badge image

Ed Verified user icon

Analisando as sentenças sobre as abordagens incremental e evolucionária para resolver o problema das oito rainhas: I- A sentença está correta. Na abordagem incremental, uma rainha é posicionada inicialmente e, em seguida, procura-se posicionar a próxima rainha em uma posição que não seja ameaçada pela rainha anteriormente posicionada. Esse processo é repetido até que todas as oito rainhas estejam posicionadas sem se ameaçarem. II- A sentença está incorreta. A abordagem evolucionária utiliza incrementos em sua solução. Nesse caso, são utilizados algoritmos genéticos ou outras técnicas de otimização para encontrar uma solução para o problema das oito rainhas. III- A sentença está incorreta. As soluções na abordagem evolucionária não são necessariamente completas. Elas podem ser soluções parciais que são melhoradas ao longo do processo evolutivo. IV- A sentença está correta. As soluções na abordagem evolucionária podem ser parciais, ou seja, não necessariamente representam uma solução completa para o problema das oito rainhas. Essas soluções são aprimoradas ao longo das gerações do algoritmo evolutivo. Portanto, as sentenças corretas são I e IV.

0
Dislike0
User badge image

Bat


A resposta correta é:

I- Abordagem incremental é quando uma rainha é posicionada inicialmente, depois procura-se posicionar a próxima rainha em alguma posição que ela não sofra ameaça por aquela que foi posicionada inicialmente e assim, sucessivamente

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