Estou escrevendo um jogo de tabuleiro semelhante ao risco em java. Uma característica é que os jogadores podem criar seus próprios mapas que eles armazenam em um arquivo de texto. O arquivo de texto lista todos os territórios (== países) no mapa do mundo, seguidos por seus vizinhos diretos. O jogo verifica o arquivo e cria uma coleção dos territórios com suas listas de adjacências correspondentes.

O próximo passo seria traduzir este gráfico em uma representação gráfica. Isso significa que eu quero representar cada território por um retângulo ou alguma outra forma simples. Ainda não quero entrar em fronteiras complexas e nervosas entre territórios. Então, basicamente, os territórios se parecerão com algumas nações africanas ou norte-americanas com fronteiras horizontais e verticais.

Agora, meu problema é: Embora seja fácil visualizar um gráfico em que as bordas sejam representadas por bordas desenhadas entre elas, acho difícil colocar os territórios (== vértices) diretamente adjacentes um ao outro. Em outras palavras, os territórios devem "tocar-se", como no mundo real.

Em particular, é difícil por causa de lugares onde 4 ou mais territórios fazem fronteira entre si (considere quatro cantos nos EUA com Arizona, Colorado, Novo México e Utah).

Agora eu queria saber se alguém já tentou fazer algo semelhante ou se existem algoritmos existentes lidando com esse problema. Gostaria de receber qualquer ajuda e contribuição criativa. Obrigado!