Коллапс волновой функции (алгоритм) ⇐ Васина Википедия

[wiki_en]

'''Коллапс волновой функции''' — это название алгоритма решения ограничений|алгоритма решения ограничений, обычно используемого в процедурной генерации, особенно в индустрии видеоигр|индустрии видеоигр.

Алгоритм был популяризирован в выпуске Максима Гумина на GitHub в 2016 году в репозитории (контроль версий)|репозитории, содержащем его первоначальную реализацию. С тех пор WFC как алгоритм был принят, адаптирован и использован техническими художниками и разработчиками игр.
Первоначальная реализация была вдохновлена ​​некоторыми другими похожими концепциями, включая дискретный синтез, цепи Маркова, квантовую механику и передачу стиля сверточной нейронной сети.
До популяризации WFC в 2010 году Полом Мерреллом и Динешем Монча был разработан концептуально идентичный алгоритм, который они назвали «Синтез модели». Реализация Merrell & Moncha не завоевала такую ​​популярность, как WFC, возможно, из-за меньшей доступности, ее 3D-ориентированности или вычислительных ограничений в то время.
== События ==
В апреле 2023 года Шаад Алака и Рафаэль Бидарра из Делфтского университета предложили «коллапс иерархической семантической волновой функции». По сути, алгоритм модифицирован, чтобы работать не только с простыми неструктурированными наборами плиток. До их работы все варианты алгоритма WFC работали с плоским набором вариантов плитки для каждой ячейки. варианты работают с плоским набором вариантов плитки для каждой ячейки."

Их обобщенный подход организует наборы плиток в иерархию, состоящую из абстрактных узлов, называемых «мета-тайлами», и конечных узлов, называемых «листовыми плитками». понятие метатайла, абстрактного тайла, представляющего семантику
группа плиток, а также (ii) графоподобная структура, которая способна
представляют иерархию между ними и ограничения между
их. Например, при первом проходе WFC может сделать определенный тайл мета-тайлом типа «замок»; которые при втором проходе будут свернуты в другие плитки в соответствии с правилом, например. плитка «стены» или «травы».

Комбинаторные алгоритмы
Программирование ограничений
Процедурная генерация



Подробнее: https://en.wikipedia.org/wiki/Wave_func ... algorithm)