Heurística MRV para Coloração de Mapas

Prévia do material em texto

29/08/2022 19:43 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/1
 
 
Explicação:
φ é não satisfazível porque não há atribuição de valores para as variáveis x, y e z
que tornam a expressão verdadeira.
 
 
Acerto: 1,0 / 1,0
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:
 C, A
E, D
A, C
C, D
A, D
Respondido em 29/08/2022 19:27:22
 
 
Explicação:
O próximo país seria C, já que os países A e C são os países com valores mais
restritos empatados (MRV) e pelo critério de desempate, C ganha por ter grau de
restrição 4, fazendo fronteira com A,B,D,E. Em seguida, o próximo seria A, por
i d t i õ d l ( d B d C) i i ó i
 Questão8
a