Dalai: Один, вопрос: почему первый гонец умеет троиться, когда остальные - только двоиться?
Потому что троясь первым, мы охватываем достаточное количество направлений изучения континента - три. А остальным, в этом случае, достаточно двоится, потому что двигаться они будут именно в сторону непознанных земель. В общем, можно покрыть весь изучаемый континент сетью из треугольников и каждый лагерь такого исследование будет узелком в этой сети. Узелком, в который входит один луч и из которого выходят два луча дальнейшего изучения. Эти два луча дальнейшего изучения могут быть строго под углами в 60 и -60 градусов по отношению к лучу, входящему в узел. А могут быть и с рандомной бякой-поправкой, этих идеальных 60 градусов, но не настолько большой, чтоб возвращаться вспять или пересекаться со вторым лучом исследования. Я не знаю, стоит ли вводить в данную схему рандом для корректировки угла лучей дальнейшего исследования. Но рандом в первоначальные три луча исследования вводить стоит: задать рандомное направление для распространение лучей этой трехлучевой звезды. И для увеличения точности исследования континента, нужно задавать не дневной путь (20 клеток), а три-пять клеток. А иначе проход в некоторых ущельях можно будет просто незаметить.
Dalai: Континент нам достался неразмеченный. Наша задача - не только раздать что есть, а сначала назначить, где будет трава, где песок, а где - непроходимые горы или широкие реки. Идеально поровну делить не нужно. Нужно, скорее, создать профиль континента.
В свое время баловались профилями ландшафтов.
Кстати, в игрушках серии WarLords, извечного конкурента серии Героев, неплохие схемы построения рандомных карт. Для наглядности начну с двумерного ландшафта.
1. Берем отрезок случайной длины в некоторых рамках и строим его под случайным углом в некоторых пределах по отношению к нулевому уровню. Для определения первоначального положения отрезка над нулевым уровнем Zo (зет нулевое) используем случайное число, которое должно находится в некоторых границах Zmin, Zmax. Затем определяем случайную длину отрезка d, также находящееся в некоторых пределах. И, наконец, определяем угол t, который может быть отрицательным или положительным, по отношению к Zo, которое также является некоторой направленной осью под углом в нуль градусов. Если очередной отрезок своей конечной точкой выходит за Zmin или Zmax, то знак угла t меняем на противоположный. Добавлю, что длина d не должна превышать (abs(Zmin)+abs(Zmax))/2, а иначе при некоторых углах и длинах отрезка d произойдет зацикливание: программа начнет безуспешно менять знак угла t на противоположный, а отрезок не впишется ни в Zmin, ни в Zmax.
Так, отрезок за отрезком, выстраиваем основной профиль ландшафта. Чем меньше максимально-возможная длина отрезка и угол его наклона по отношению к Zo, тем более гладкий ландшафт получим. Если хотим "континент", окруженный водой, то стартовую точку первого отрезка и конечную точку последнего отрезка, принудительно задаем ниже Zo. Если хотим озеро или море в середине "континента", то средние точки задаем ниже Zo и делаем для нескольких отрезков "дна" небольшое изменение для угла t.
2. Более замороченный, но и более универсальный метод: берем линию Zo и начинаем ее деформировать, давя на неё из случайных точек над Zo и под Zo. Это приведет к образованию "гор" и "впадин".
Случай 2 хорош тем, что его модель легко распространить на плоскость: бросаем на плоскость и под плоскость случайное количество точек приложения силы со случайной величиной, чтобы, деформируя плоскость, получить ландшафт. Замечу, что ландшафт не обязательно получить за один проход, но лучше будет изначально сформировать основу, а затем уточнять её такими же случайными бросками силы, но с меньшей величиной силы воздействия. Далее точки приложения силы соединяем друг с другом линиями так, чтоб они образовывали треугольники: т.е., соединяем линиями три ближайших точки. Получившийся, из плоскости Zo, трехмерный ландшафт, делим на равные по высоте слои при помощи плоскостей, параллельных Zo: получим изометрические линии, как на географических картах, только куда более грубые, но нам и этого хватит. И слои, попадающие в один из диапазонов по высоте, заполним: глубокой водой, мелководьем, рифами и отмелями, песком или болотом или озером или расплавленной лавой, степью или пустыней или остывшей лавой или лиственным лесом, хвойным лесом, камнями или холмами или предгорьями, высокими горами, снежными пиками и извергающимися вулканами. Используя рандом, решим, что где будет находится: снег, песок, лава, каменная почва, проклятой землей и болотами. При этом учтём связки, например: болото не может граничить с лавой; песок пустыни не может граничить с плодородной почвой. И на плодородной почве лиственные деревья, яркие цветы и трава должны быть чаще хвойных деревьев, блеклых цветов и травы. Под некоторые деревья накидаем бяк, похожих на зеленые моховые извилистые грязные лужи (vegetation - moss). Под другие: цветы. Под третьи: грибы. На кусты кое-где рассадим птиц. На озера запустим уток, лягушек, крокодилов. Взрастим камыш, кувшинки и лотос. Где много лягушек - мало крокодилов и уток. Где много уток - мало крокодилов. Где много камыша - кувшинки реже и, значит, почти не цветут. На плодородную почву накидаем грядок и крестьянских домов. К домам подсадим петухов и свиней. Крестьяне, разводящие свиней, должны садить овощи; тогда как разводящие птиц - зерно.
Затем, на континенте рисуем водяные реки: начинают путь свой в горах или родником и впадают в болота, океан, озера. Так же и с реками лавы: начинают путь свой с вулкана или озера лавы и исчезают в красных расщелинах или лавовых озерах. А вот дороги надо строить от замков к замкам и шахтам. Многие двеллинги лучше ставить обособленно или вдоль дороги, чем вести дороги к ним. К сокровищницам могут быть заросшие дороги (например, кладбище). Но дорога к драконнице или башне магов, жаждущих уединения, должны быть достаточно большой редкостью.
Что касается соседства различных декоративных элементов друг с другом, то лучше альянсы для растений, животных, почвы и прочего, брать из множества таблиц (или одной большой таблицы), где каждому элементу соответствует вероятность соседства с ним другого элемента. Например, если свиньи будут постоянно рыться в пшенице, то интуитивно это будет напрягать. Но наглая свинья, единственная из нескольких карт, умудрившаяся залезть в пшеницу, будет восприниматься как достопримечательность ландшафта.
Для дорог так же должны быть вероятностные таблицы. Связка дорогой замка с замком наиболее велика, но не единица. Также нужны таблицы вероятностей разного типа дорог для разных связок. Замок с замком скорее всего будет связывать мощеная дорога, а для ферм достаточно глиняной.
, но и с реальным применением, о котором мы пока умолчим. 
. Короли 
стоят вокруг вас и просят выделить надел. Ну понятно, что королей не 9, не 16 и не 25, чтобы поделить всем поровну одинаковыми клеточками. Да и вообще непонятно, сколько их там... Поэтому нарезать надо наделов примерное количество, сопоставимых размеров, с неровными границами и в идеале - каким-нить случайным образом, чтобы обделенные короли вас просто не зарезали королевским церемониальным кинжалом 
в порыве зависти к более удачливым 
коллегам. 
, совсем отпуск получится, ну ничего 
, если какой-нить кусочек окажется спорным, или наоборот, никому не достанется - дипломатия не поможет. 
для делёжки континент. Попка дурак решает, откуда каждый гонец начнет свой путь. Но гонцы они не обычные. Они умеют двоится. А самый первый может даже троится. Двоятся они тогда, когда пройдя день пути (со всеми пенальти) по карте в направлении, подсказанном попкой дураком (с отклонением не менее нуля и не более 90 градусов по Цельсию 
