Coloração de Mapas

Pinte um mapa-grafo sem que regiões vizinhas compartilhem cor, no modo manual ou com resolução automática por backtracking.

Coloração de Mapas

Pinte um mapa-grafo sem que regiões vizinhas compartilhem cor, no modo manual ou com resolução automática por backtracking.

Coloração de Mapas — CSP

Cor ativa:

Clique em uma região para pintá-la com a cor ativa. Regiões vizinhas não podem ter a mesma cor.

AM

PA

MT

GO

MS

MG

SP

PR

Teorema das 4 Cores (1976): qualquer mapa plano pode ser colorido com no máximo 4 cores sem que regiões adjacentes compartilhem cor. Foi o primeiro teorema matemático provado com auxílio de computador — verificando 1.936 casos base com backtracking.