Коллапс волновой функции
Алгоритм процедурной генерации, который собирает большой результат из мелких тайлов, раз за разом фиксируя самую ограниченную ячейку.
Опубликованный Максимом Гуминым в 2016 году, он (довольно вольно) заимствует название из квантовой механики. Каждая ячейка результата начинает в «суперпозиции» — ею может оказаться любой тайл. Решатель раз за разом схлопывает ячейку с наименьшим числом оставшихся вариантов до одного тайла, а затем распространяет ограничения смежности на соседей, сокращая их возможности.
При удачной реализации результат локально неотличим от небольшого образца, а в целом нов, поэтому метод прижился для генерации тайлмапов, подземелий и текстур в инди-играх. По сути это решатель с распространением ограничений в эффектной терминологии, и он может упереться в противоречие и потребовать перезапуска.