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






