primeiro país a começar a ser preenchido? Gabarito Comentad...

$\theta$ 1 Ex.

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 à variável com o maior número de restriçōes com outras variáveis (a variável de maior grau de restrições); qual seria $๑$ primeiro país a começar a ser preenchido? Gabarito Comentado No início, todos os paises podem assumir 3 cores, e por isso, a heuris não consegue decidir por onde começar. Para critério de desempate