Упрощённый алгоритм Прима для генерации идеальных лабиринтов
Лабиринты являются неотъемлемой частью игровой индустрии практически с момента её зарождения. Дебютным проектом, в котором была реализована процедурная генерация уровней, стала Beneath Apple Manor, вышедшая в 1978 году. В ней использовался простейший метод разделения на комнаты и коридоры, что зачастую приводило к созданию монотонных и легко предугадываемых структур, снижавших интерес к игровому процессу. Стремясь к...







