Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de modo que p...

Question

Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de modo que países vizinhos não possuam a mesma cor. Utilizando a heurística MRV, ou seja, selecionaremos primeiro as variáveis que possuem a menor quantidade possível de valores para atribuir, e em caso de empate usar outra heurística de escolher primeiro a variável com o maior número de restrições com outras variáveis (a variável de maior grau de restrições), e supondo que começamos o preenchimento do país B de Azul, quais seriam os próximos países a serem preenchidos, em ordem:

E, D
C, A
A, C
C, D
A, D

Ed · Answer

Utilizando a heurística MRV e a heurística de escolher primeiro a variável com o maior número de restrições com outras variáveis, os próximos países a serem preenchidos, em ordem, seriam:

C, A

Explicação: 
- A variável com menor quantidade possível de valores para atribuir é a variável E, que possui 2 valores possíveis (Azul e Verde). 
- As variáveis D e C possuem 3 valores possíveis cada uma (Azul, Verde e Vermelho), mas a variável C é a variável de maior grau de restrições, pois está conectada a 3 outras variáveis (A, B e D), enquanto a variável D está conectada a apenas 2 outras variáveis (B e C). 
- Portanto, a próxima variável a ser preenchida é a variável C, seguida da variável A.

Assim, a ordem correta seria: C, A.

Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de modo que p...

Inteligência Artificial

Outros

Essa pergunta também está no material:

INTELIGÊNCIA_ARTIFICIAL_AVA2_27_OUT_2023_UNIMETROCAMP

Inteligência Artificial • Faculdade Integrada Metropolitana de CampinasFaculdade Integrada Metropolitana de Campinas

Respostas

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

Agora você pode testar o

Passei Direto grátis

Responda

Mais conteúdos dessa disciplina

Perguntas dessa disciplina

Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de modo que p...

Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de modo que p...

Considere o problema de satisfação com restrições, a seguir, que consiste em colorir mapa da figura, utilizando três cores somente, de modo que paí...

Considere o problema de satisfação com restrições, a seguir, que consiste em colorir mapa da figura, utilizando três cores somente, de modo que paí...

Conteúdos escolhidos para você

Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de modo que países vizinhos não possuam a mesma cor

Considere o problema de satisfação com restrições, a seguir,que consiste em colorir o mapa da figura, utilizando três cores somente, de modo que países vizinhos não possuam a mesma cor

Assinale as afirmações a seguir com V para verdadeiro ou F para falso e depois marque a alternativa correta ( ) Sistema especialista consiste em uma técnica de IA desenvolvida para resolver problemas

(MORETTIN, BUSSAB, 2002 - adaptado) Considere a tabela a seguir que mostra os dados referentes aos alunos matriculados em quatro cursos de uma universidade em um certo ano