![][1]

****

## Предисловие


→ [Первая часть][2]

Итак. Оценив отклик аудитории Хабра и разобравшись с делами, я принялся за написание второй статьи из цикла. Реакция публики оказалась значительно позитивнее моих предположение, а значит, мы продолжаем разговор на одну из любопытнейших тем процедурной генерации – создание лабиринтов.

В этой части мы поговорим о том, что же такое случайная и псевдослучайная генерации, какие алгоритмы могут дать нам равновероятно ничем не похожие друг на друга лабиринты и в чем их минусы. Героями нашего сегодняшнего приключения станут алгоритм Уилсона и алгоритм Олдоса-Бродера для создания случайного остовного дерева (Uniform Spanning Tree). **ОСТОРОЖНО ТРАФИК**.
[Читать дальше →][3]

[1]: https://habrastorage.org/files/ec0/af2/8bf/ec0af28bf45241ee9de2add7bf33e87b.png
[2]: https://habrahabr.ru/post/320140/
[3]: https://habrahabr.ru/post/321210/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut