Colorindo Mapas

Este é um mapa muito conhecido por crianças do Ensino Fundamental.
Ele 27 territórios que estão em branco.

Com 27 cores diferentes, podemos obviamente pintar cada território de maneira que seus vizinhos (aqueles que fazem fronteira com ele) não tenham a mesma cor que ele.



O desafio é:

qual é o número mínimo de cores que podemos utilizar para pintarmos o mapa de modo que dois territórios vizinhos nunca sejam pintados da mesma cor?

Attached Image: Mapa_2.JPG

Quem quiser, me pede por e-mail o arquivo bitmap, que facilita a beça na hora de colorir.

Depois, postem o arquivo-solução de vocês neste tópico.

Se bem me lembro, quatro cores são suficientes para se colorir qualquer mapa, não é isso?

Se eu responder que sim, estraga boa parte deste desafio.
Se eu responder que não, estraga boa parte dos desafios seguintes.


Então não vou responder.

Bem, consegui com quatro. Acho que não conseguiria pintar os estados do Nordeste com três cores só.



Dúvida, o Piauí faz fronteira com o Tocantins? Não que isso vá modificar a minha vida...

Edited by Alkalino - 28/3/2006, 12:27

Vamos ver se alguém consegue menos.

Sorry, acho que da próxima vez demoro mais pra responder...

Não tenho certeza.

Mas, é certo que ou Piauí faz fronteira com Tocantins, ou Maranhão faz fronteira com a Bahia. Não pode ocorrer as duas hipóteses.






É possível sim.

Edited by #FF# - 28/3/2006, 12:58

Consegui!

Agora só tá aquela daquele Tocantins me fudendo a alma...

Ninguém mais tentou?

Só vi agora!!!!

Você pode me passar o arquivo, FF?

Posso.
Mas só quando eu estiver em casa...

Estou em casa.
Em breve o arquivo chega aí.


Alguém mais?

Maneiro esse desafio.