Процедурна генерація рівнів · Поширення обмежень · Вибір за ентропією
Спостерігайте алгоритм WFC, що генерує узгоджені тайлові мапи в реальному часі. Тайли поширюють обмеження суміжності по сітці, а ентропія керує порядком колапсу.
WFC підтримує суперпозицію можливих тайлів у кожній клітині. Клітина з найнижчою ентропією Шеннона колапсує першою. Поширення обмежень усуває несумісних сусідів, зменшуючи ентропію по сітці.
Оберіть набір тайлів та розмір сітки. Натисніть Старт для спостереження колапсу. Клітини колапсують по одній, обмеження поширюються назовні. Колір показує залишкову ентропію.
WFC створений Максимом Гуміним у 2016 році, натхненний нотацією квантової механіки. Алгоритм використовується в комерційних іграх (Townscaper, Bad North) та архітектурному дизайні.