NetHack создаёт пещеры Gnomish Mines с помощью клеточных автоматов
Dungeon Generation in the Gnomish Mines of NetHack
В Gnomish Mines из NetHack уровни выглядят как органичные пещеры, хотя большая часть игры проходит в квадратных комнатах. Генерация проста: 40% клеток случайно становятся полом, затем четыре прохода клеточного автомата, а разрозненные пещеры соединяются коридорами. Первый проход обновляет клетки на месте и группирует тайлы, третий и четвёртый размывают углы и убирают островки. Назначение второго прохода автору до сих пор неясно.
Интересно, что первый проход идёт без буферизации: каждая клетка обновляется на месте, прежде чем алгоритм переходит к следующей.