🌊 Wave Function Collapse: квантовая физика в генерации уровней

В квантовой механике частица до измерения находится в суперпозиции — она одновременно может быть в нескольких состояниях. Как только ты её измеряешь, волновая функция «схлопывается» в одно конкретное.

В алгоритме ровно та же метафора.

Каждая клетка сетки до заполнения — это суперпозиция всех возможных тайлов: лес, вода, скала, дорога... Как только ты её «наблюдаешь» (выбираешь тайл) — она схлопывается в одно состояние. И это схлопывание мгновенно влияет на соседей — сужает их варианты. Точь-в-точь как квантовая запутанность.

Берёшь набор тайлов и правила: «рядом с водой — только берег, рядом с берегом — трава». Потом заполняешь сетку, соблюдая эти правила. Результат: уровень выглядит как нарисованный вручную — потому что правила берутся из реального образца.

Алгоритм в трёх шагах:

1. Наблюдение — выбери клетку с минимальной энтропией (меньше всего вариантов) и «схлопни» её.

2. Распространение — пройдись по соседям и удали варианты, которые теперь противоречат правилам.

3. Повтори — пока вся сетка не схлопнется.

Физики здесь нет — это чистая метафора. Но название точное: именно так это и ощущается изнутри.

Используют: Caves of Qud, Bad North, Townscaper.

#мат_геймдев #МатРазбор #процедурнаяГенерация