Segundo afirmações de matemáticos, cada mapa em um plano pode sempre ser pintado com quatro cores diferentes, de forma que as regiões adjacentes não sejam pintadas com as mesmas cores.
Portanto, certifique-se de que sempre há uma solução!
Mas você pode fazer a tarefa com apenas três cores? :)