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íses vizinhos não possuam a mesma cor. Utilizando a heurística 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:


A D A
A D E
D A E
E D A