Процедурная тайловая генерация

Цель нашего проекта - разработка симулятора муравьиной колонии, который будет иметь подземную часть, сгенерированную процедурным способом. Тип генерации, который мы будем использовать - тайловый. Необходимо создать алгоритм для процедурной генерации отдельных комнат, который будет возвращать координаты тайлов, составляющих каждую комнату. Кроме того, между комнатами нужно создать пути, которые будут выглядеть как "выкопанные" дорожки из тайлов. Каждая новая комната будет начинаться с прокапывания пути до нее, и мы должны иметь возможность получить координаты текущего "выкапываемого" тайла для последующей визуализации раскопок.

Визуальный результат должен напоминать муравейник из игры "Empires of the Undergrowth", но выкапывание должно быть процедурно сгенерировано, а не выполняться вручную игроком. Мы можем обсудить дополнительные детали реализации в процессе разработки. При успешной реализации проекта возможно дальнейшее сотрудничество.