Які існують ідеальні алгоритми для генерації подібних до розбіжників 2D підземелля? [зачинено]

Які є хороші ресурси щодо створення процедурного контенту в контексті покоління підземелля?

Найближча стаття, яку я міг знайти, - це Алгоритм створення 2-лабіринту , що не зовсім те, що я шукаю. Особливості, такі як кімнати та підключені передпокої - ідеальні.

Дякую!

На це раніше відповіли більш-менш. Ваша перша зупинка повинна бути http://pcg.wikidot.com/

Оскільки мене звинуватили в тому, що це зовсім не корисна відповідь (справді? Хтось просить ресурс, а я публікую посилання на вікі, що займається цією темою? ), ця сторінка на вікі розглядає конкретно генератори підземелля та посилання на різні статті з цього питання.
http://pcg.wikidot.com/pcg-algorithm:dungeon-generation

Я все-таки рекомендую переглядати всю вікі, однак, оскільки процедурне створення контенту - це лише дуже креативний підхід, і будь-які і всі ідеї справедливі. Це бічне завдання мислення - і приємне.

Мені вдалося отримати досить добре виглядаючі рівні за допомогою наступного алгоритму на основі квадратної сітки:

Спочатку створіть набір кімнат. Випадкові параметри визначають розмір кімнат та їх кількість. Адаптивний алгоритм міг би навіть визначити деякі зони, які виготовлені з великих прихожих, а інші з дуже малих кімнат.

Потім потрібно переконатися, що всі кімнати з'єднані між собою. Для цього запустіть довідник, щоб копати коридори (скажімо, A *) між кожною парою кімнат, надаючи довільно вибрану вагу існуючим просторам (кімнатам чи іншим коридорам) порівняно з простором, який ще не був вирізаний (стіни). Якщо різниця у вазі невелика, копання нових коридорів буде досить дешевим, а алгоритм зробить багато коридорів між кімнатами, маючи багато можливостей переходити з місця в інше. Якщо різниця у вазі велика, алгоритм вважатиме за краще пройти через існуючі кімнати та коридори, зробивши доріжки більш обтяжливими та з меншим вибором для досягнення певного пункту призначення.

Це дозволяє з невеликої кількості параметрів створювати дуже різні рівні вигляду, від розріджених масивних залів з невеликими коридорами, що з'єднують їх з вуликом, що виглядає лабіринтом тісно взаємопов'язаних камер.

Ось приклад згенерованого рівня.

Виходячи з цього алгоритму, ви можете додати оздоблення стін, що залежить від зони, зробити коридори меншими або більшими, зробити спеціальні приміщення тощо.

Якщо вам подобається читання коду і ви можете розібрати C #, чи можу я запропонувати генератор підземелля, який використовує мій шахрайський Amaranth? Це тут . Він обробляє підключені кімнати, розширювані функції та деякі інші приємні речі.

Якщо ви зруйнуєте і складете весь проект, є автономний інструмент, який генерує та малює підземелля, щоб ви могли налаштувати його та побачити, як він працює.

Все це чудові ідеї. Я взяв трохи від RogueBasin та pcg.wikidot.com і написав власну реалізацію в C #.

Мені дуже сподобався "природний" вигляд печерних рівнів, які можна створити за допомогою методу стільникових автомати. Щоб зрозуміти, що я маю на увазі під методом стільникових автоматів, уявіть «Гра життя» Конвея. Мій код використовує метод 4-5, який означає, що плитка стане стіною, якщо це стіна, і 4 або більше дев'яти її сусідів - це стіни, або якщо це не стіна, і 5 і більше сусідів - це стіни. Я починаю, заповнюючи карту випадковим чином стіни або пробіл, потім відвідую кожну позицію x / y ітераційно і застосовую правило 4-5. Щоб допомогти полегшити проблему формування ізольованих печер, після заповнення карти випадковим чином я заповнюю горизонтальну лінію по всій карті, встановивши кожну плитку на пробіл замість стіни, перш ніж застосувати правило 4-5 до кожної плитки.

Ви можете переглянути код для мого класу обробника карт та будь-які вдосконалення, які я тут вношу

або архівовану версію тут .

Я думаю, що найбільш прямим місцем для пошуку цього є власне перегляд вихідного коду. Два основні гравці в цій галузі, Ангбанд та Nethack, обидва є відкритим кодом.