最大土地数とか細長く土地を伸ばさないとか、調整が必要そうだね。

それと、まず海なしで分割して、海と重ねるのが良いんじゃないかとか
思ったんだけどどうだろう？(土地が全部海の国は消滅)