Wave Function Collapse в UE4

Проспал субботний скриншотник, поэтому решил выкатить длиннющую нуднятину с примером того как у нас работает генерация уровней. Мы используем алгоритм Wave Function Collapse, штука замечательная: чем больше тайлов и вариантов их соединения, тем более разнообразные уровни можно получить. Подобный подход в генерации уровней использовался в игре Bad North.

Писал все самостоятельно. За основу взял это видео с ютуба:

И вот эту статью, ссылка на нее есть в видео выше:

Самое интересное, что написать алгоритм было просто. А вот подобрать тайлы для вменяемой генерации уровней было гораздо сложнее. И потратил я на них, раза в два три больше времени.

Кстати, в UE5 появился экспериментальный плагин с WFC (так и называется Wave Function Collapse (Experimental)). Не знаю когда выкатят в полноценный релиз, но направление движения радует. Надеюсь, к этому моменту подготовят вменяемую документацию.

➕ Минутка саморекламы:

#инди #геймдев #ue4 #ue5 #разработка #видео