В настоящее время, в сети можно найти много различных алгоритмов генерации ландшафтов, поэтому, как правило, изобретать новые особо не требуется. Для нашей задачи необходим немного специфический алгоритм. Рассмотрим основные требования к ландшафту:

Он должен быть достаточно изрезанным, чтобы создавалось впечатление реальности его.
В силу специфики нашей задачи, изменение уровней ландшафта должно быть достаточно плавным.
Должна быть реализована возможность выбрать специфический тип ландшафта, не мучаясь с настройками генератора.(например равнина, болота, горы, холмы, лес и др.)

Первому требованию удовлетворяют все встреченные мной алгоритмы генерации ландшафтов. Рассмотрим некоторые из них, которые были реализованы в данной программе.

Генератор на основе парабол (Холмовой алгоритм (Hill Algoritm)). В данном случае в пространстве строится куча поверхностей, они суммируются и с результирующей поверхностью производятся некие операции. Детальное описание алгоритма можно прочитать по адресу холмовой алгоритм. В нашем случае алгоритм немного меняется, так как нам необходимо, чтобы ландшафт был достаточно гладким. Для этого, помимо стандартной обработки в данном алгоритме было решено дописать обработчик, который приводит изображение с 256 отсчетами яркости к заданному числу отсчетов, причем количество точек, принадлежащих новым отсчетам должно быть приблизительно одинаковым.
Генератор, на основе 2D шумов Перлина. Данный метод используется в игре minecraft. Он также был нами реализован, однако, было решено на первоначальном этапе использовать первый алгоритм.

После реализации алгоритма, было решено приступить к реализации функций, упомянутых в 3 требовании. Параметры подбирались эвристически (на глазок), и из соображений логики.В результате было получено три набора параметров для холмов, гор и долин.