Как устроен алгоритм генерации логических головоломок в современных играх?

Алгоритм генерации логических головоломок в современных играх может включать несколько этапов: www.pvsm.ru

1. Создание головоломки. www.pvsm.ru Генератор располагает в случайных квадратах числа, например от двух до пяти. www.pvsm.ru Этот процесс не всегда создаёт решение, но он довольно быстрый, поэтому для генерации уровня его могут повторить несколько раз. www.pvsm.ru
2. Оценка сложности. www.pvsm.ru Головоломке присваивают оценку интересности и сложности. www.pvsm.ru Чем больше ходов требуется для решения головоломки, тем она сложнее. www.pvsm.ru Также учитывается количество допустимых ходов, которые есть у игрока. www.pvsm.ru
3. Оптимизация. www.pvsm.ru Оптимизатор создаёт пул, в котором содержится несколько вариантов головоломки. www.pvsm.ru На каждой итерации он выбирает из пула одну головоломку и выполняет её мутацию. www.pvsm.ru Мутация удаляет все точки, а затем немного изменяет числа. www.pvsm.ru Можно применить к полю одновременно несколько мутаций. www.pvsm.ru
4. Добавление точек. www.pvsm.ru Затем в головоломку добавляют достаточное количество точек, чтобы она снова стала решаемой. www.pvsm.ru
5. Повторный запуск солвера. www.pvsm.ru Солвер отслеживает глубину дерева решений, частоту необходимости разных видов правил и ширину дерева решений в разные моменты времени. www.pvsm.ru Головоломка оценивается на основании определённых критериев. www.pvsm.ru
6. Добавление новой головоломки. www.pvsm.ru В пул добавляется новая головоломка. www.pvsm.ru

Для генерации головоломок также используют алгоритмы возврата, метод грубой силы или генерацию на основе шаблонов. graymage.narod.ru