Использование алгоритма Прима для генерации соединённых друг с другом пещер

[AstarothAst]

Щщщщикарно! Прям захотелось пойти, и погенерировать!
Спасибо за перевод!

[hamMElion]

Почему-то просто залипаю на анимацию работы алгоритмов. Завораживает, спасибо!

[omxela]

На мой взгляд, стОит поблагодарить автора за его работу. Я имею в виду, что он
произнес слово «псевдокод». Хотя то, что он использует, не является «псевдокодом»
в классическом понимании (ну, как у Кнута, скажем), тем не менее, спасибо.
Я с трудом воспринимаю статьи, где автор, не озаботившись даже постановкой
задачи неким общепонятным способом, тут же бросается писать страницы кода
на близком и понятном лично ему диалекте какого-либо языка. Это бывает
слишком часто. Даже для специальной научной статьи есть в этом плане
определенные правила. Прошу извинить за старческое брюзжание. К автору оно,
понятно, не относится.

[kreghek]

Спасибо за статью! Прекрасная комбинация лабиринтов и клеточного автомата. В своём проекте как раз испытываю сложности с тем, что лабиринты слишком сложные, а клеточный автомат генерирует изолированные комнаты. Но скрестить как у меня ума не хватило.

[AndrewChe]

Недавно писал подобный генератор. Тоже подумал о минимальном остовном дереве. Сгенерировал случайные веса комнат и прошелся алгоритмом Прима, беря за вес ребер среднее арифметическое весов комнат.

[DorianPeregrim]

При построении лабиринта алгоритмом Прима по примеру из статьи важно знать, что to_check.append должен добавлять только уникальные ячейки, которых еще нет в массиве to_check, иначе алгоритм будет делать дыры в смежных путях, образую не лабиринт, а комнаты с колоннами.