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 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 A, D E, D C, D A, C Data Resp.: 13/09/2023 10:58:25 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 possuir duas restrições de valores (cor de B e cor de C), e por isso, seria o próximo escolhido pela Heurística MRV. Assim, a correta são os países C, A
Compartilhar