Алгоритм создания пещер

Демонстрация алгоритмов “генератора пещер“ 1. Создаём “Шум“ (с шансом 40-50% на генерацию белых “Пещер“) 2. Используем алгоритм “Клеточного автомата“ в несколько стадий для создания, собственно, пещер и их “сглаживания“ 3: Используем алгоритм “Заполнения“ для поиска всех пещер (их границ) - Вариант 1: “Затопление“ с использованием очереди (BFS) - Вариант 2: “Затопление“ с использованием рекурсии (DFS) 4. Соединяем все пещеры туннелями, чтобы не осталось изолированных пещер (красные линии), используя информацию о найденных пещерах.