Coloração de Mapas e The Assembling Problem

Alguem sabe onde encontrar um algoritmo ou um programa feito em java para coloraçao de mapas utilizando somento 4 cores??
Esse é um problema bastante conhecido e estudado em teoria dos grafos.

Tem tambem um outro problema q eu nao estou conseguindo fazer em java. É tipo um puzzle, onde tem 9 quadrados, cada um contendo em seus lados uma letra (a,b,c,d) e um sinal (+,-). Deve-se colocar esses 9 quadrados em um bloco contendo nove posiçoes (3x3)…os quadrados ajacentes deve ter nos lados que os unem letras iguais mas sinais diferentes. O programa deve mostrar onde encaixar os quadrados e a rotação dos mesmos…

Se alguem tiver ideia ou souber onde procurar eu agradeço!!!
:lol:

Cara, quanto ao problema dos 9 quadrados é só fazer todas as tentativas possíveis :smiley: