#лабиринты — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #лабиринты, aggregated by home.social.
-
Создание идеального лабиринта с помощью упрощённого алгоритма Прима
Лабиринты использовались в видеоиграх с момента их появления. Первой видеоигрой с процедурно генерируемым лабиринтом была Beneath Apple Manor , выпущенная в 1978 году. Лабиринт в ней генерировался методом деления на комнаты и коридоры, из-за этого лабиринт часто выглядел однообразным и предсказуемым, что портило впечатление от игры. Для того, чтобы лабиринт выглядел естественнее разработчики стали использовать различные алгоритмы на графах. В этой статье мы рассмотрим реализации генерации идеального лабиринта с помощью алгоритма Прима.
https://habr.com/ru/articles/1004900/
#лабиринт #лабиринтостроительство #лабиринты #алгоритмы #алгоритм_прима #алгоритмы_и_структуры_данных