Как я понимаю то спрайт имеет 4 границы и нужно подбирать спрайт который будет сочитаться... могу предложить это сделать через 6 мерный массив, суть идеи:
элемент - за что отвечает
0 - номер спрайта
1 - верхняя граница
2 - нижняя граница, и так далее с 3 и 4...
5 - проходимость или характеристика (гора, вода, дорога, и прочее)
Задача идёт в следующем. Заполняем эту "таблицу" и далее начинаем "генерировать"
подборка спрайта идёт по принципу:
а) подходит ли по топография (понятия не имею что точно нужно. но здесь к примеру можно что то задавать к примеру число гор и прочего)
б) может ли он вообще граничить с уже размещённым.
в) размещение
Собственно это подбор спрайта, ИМХО алгоритм сырой можно аптемезировать, писал на вскидку.
Далее, это фсё накладывается на алгоритм генерации типа необходимой карты, игра 2Д по этому тип карты это матрица (двухмерный массив) заполненная. что там гора вода или космический корабль.
ЗЫ. было бы не плохо представлять что именно я пытаюсь описать. какой нить линк на скрин от этой игры или подобия не помешал бы