сначала весь мир это мелко нашинкованная диаграмма вороного с перлин нойзом типа пикрил. можно так же варьировать плотность точек

потом рандомно назначаешь N стран - первоначальные точки. затем каждая точка обходит соседей и рандомно решает, скушать ли её в свою страну

в логику рандома добавить всякий шум, модуляции текстурами, регулировать веса рандома в зависимости от типа местности, рек, горных хребтов, пустынь