Итоги голосования для комментария:
Вантала
Насчет общих границ — чем тебе не нравятся общие границы без червоточин? По-сути в таком варианте мы имеем классическую плоскую карту с гос-вами занимающими н+1 систем.
Тем, что при сколько-либо большом количестве государств каждое из них не будет иметь общих границ с половиной/большей частью остальных.