Генератор пещер, третья попытка

Классический клеточный автомат (правило «4-5») даёт пещеры, которые приятно рассматривать и невозможно проходить: половина полостей изолирована.

Новый порядок: сначала случайное блуждание прокладывает гарантированный путь от входа к выходу, затем по нему расставляются «семена» полостей, и только потом автомат наращивает стены. Изолированные области, которые всё же остаются, заливаются.

Получилось проходимо и всё ещё по-разному от запуска к запуску.