Estoy escribiendo un juego de mesa de riesgo en Java. Una característica es que los jugadores pueden diseñar sus propios mapas que almacenan en un archivo de texto. El archivo de texto enumera todos los territorios (== países) en el mapa mundial seguidos de sus vecinos directos. El juego luego escanea el archivo y crea una colección de los territorios con sus listas de adyacencia correspondientes.

El siguiente paso sería traducir este gráfico en una representación gráfica. Eso significa que quiero representar cada territorio por un rectángulo o alguna otra forma simple. Todavía no quiero entrar en fronteras complejas y vanguardistas entre territorios. Básicamente, los territorios se verán como algunas naciones africanas o norteamericanas con fronteras horizontales y verticales.

Ahora mi problema es: si bien sería fácil visualizar un gráfico donde los bordes están representados por bordes dibujados entre ellos, me resulta difícil colocar los territorios (== vértices) directamente adyacentes entre sí. En otras palabras, los territorios deberían "tocarse" entre sí, como en el mundo real.

En particular, es difícil debido a los lugares donde 4 o más territorios limitan entre sí (considere Four Corners en EE. UU. Con Arizona, Colorado, Nuevo México y Utah).

Ahora me preguntaba si alguien alguna vez intentó hacer algo similar o si incluso existen algoritmos existentes que aborden este problema. Agradecería cualquier ayuda y aportación creativa. ¡Gracias