Пример генерации игрового поля (упрощённый вариант). WFC

Этот пример повторяет задачу из лекции: четыре тайла (трава, горизонтальная дорога, вертикальная дорога, перекрёсток), равные веса и небольшое поле 5×5, на котором удобно проследить каждый шаг. Код алгоритма (таблица allowed, выбор клетки с минимальной энтропией, propagate, главный цикл) остаётся тем же, что разбирался в лекции. Отличается подача: вместо мгновенного результата программа проходит алгоритм по одному элементарному действию и поясняет каждое из них текстом.

Для пошагового выполнения алгоритм написан на функциях-генераторах. Ключевое слово yield внутри wfc и propagate останавливает выполнение после очередного действия, а вызов gen.next() продолжает его с того же места. Поэтому здесь есть кнопка «Шаг», которая выполняет ровно одно действие, а режим автозапуска просто вызывает её по таймеру. Скорость задаётся ползунком из десяти уровней: на низких уровнях растёт пауза между действиями, а на высоких за один тик выполняется сразу несколько шагов (массивы DELAY и BATCH).

Чтобы было видно, что именно убирается, отбрасывание вариантов выполняется по одному. И при коллапсе, и при распространении программа убирает лишние тайлы по очереди, и на убираемой миниатюре на мгновение появляется красный крестик. Неопределённая клетка рисуется как набор серых миниатюр, расположенных в сетке 2×2: трава сверху слева, горизонтальная дорога сверху справа, вертикальная снизу слева, перекрёсток снизу справа. Это ровно те же картинки, что в иллюстрациях к лекции. Серые версии тайлов создаются один раз при загрузке (makeGrayTile), а определённая клетка рисуется цветным тайлом на всю ячейку.

Остальная подсветка помогает следить за ходом распространения. Жёлтая рамка отмечает клетку, выбранную для коллапса. Красная точка показывает клетку, из которой идёт проверка, оранжевая линия с точкой соединяет её с проверяемым соседом, а синяя ломаная показывает цепочку клеток, по которой изменение дошло до текущей клетки. Красная рамка и розовая заливка означают противоречие. Над полем выводится строка статуса, где каждое действие описано словами: какая клетка выбрана, какое направление сравнивается, какой вариант и почему убран. Счётчики показывают число выполненных шагов и номер текущей попытки.

При противоречии программа сообщает о тупике и начинает генерацию заново. Число попыток ограничено константой MAX_ATTEMPTS = 50, чтобы цикл не мог выполняться бесконечно. Если ни одна попытка не удалась, выводится соответствующее сообщение.

Тайлсет размером 2×2 загружается с GitHub через ссылку с параметром ?raw=true. Сначала делается попытка загрузки с crossOrigin = 'anonymous', чтобы можно было обработать пиксели и получить серые миниатюры. Если она не удалась, картинка загружается без CORS, а серый цвет в makeGrayTile получается запасным способом через filter = 'grayscale(100%)'.