ああいう分割のアルゴリズムって有名なのあるのかな？聞いたことないや。

以下適当に考えるたアルゴリズム
(1)領土の種をランダムに陸地上に配置
(2)種(から伸びた領土)に隣接した土地をランダムにひとつ選んで領土を広げる
(3)すべての種に対して(2)を1回ずつ行う
(4)すべての領域が埋まるまで(2)〜(3)を繰り返す

試してないからうまくいくかどうかは和歌らん。