Как определить уровень сложности логических игр на основе алгоритмов искусственного интеллекта?

Для определения уровня сложности логических игр на основе алгоритмов искусственного интеллекта можно использовать, например, регулировку уровня сложности в алгоритме. nsportal.ru Один из способов — выполнение случайных ходов с заданной вероятностью. nsportal.ru Такие ходы не должны быть особо результативными, их можно определить, основываясь на показателях выгодности хода. nsportal.ru

Также для оценки сложности игр используют классы вычислительной сложности. habr.com Чтобы отнести проблему к определённому классу сложности, нужно свести её к проблеме известной сложной проблемы в каком-либо классе. habr.com

Некоторые методы, которые используют для обучения ИИ и оценки сложности игр:

• Обучение с подкреплением. deepme.ru ИИ получает награду за хорошие действия и сам ищет оптимальную стратегию. deepme.ru Такой метод подходит для игр с последовательными действиями. deepme.ru
• Генетические алгоритмы. deepme.ru Стратегии «эволюционируют» через отбор лучших. deepme.ru Такие алгоритмы медленнее, но иногда эффективнее для сложных игр. deepme.ru
• Деревья решений и минимакс. deepme.ru Просчёт возможных вариантов на несколько ходов вперёд. deepme.ru Такой метод работает для игр с полной информацией (шахматы, шашки). deepme.ru
• Определение ходов с помощью обученной нейронной сети. lib.laop.ulstu.ru Нейронная сеть обучается на большом материале сыгранных партий и после обучения может генерировать ходы на достаточно высоком уровне. lib.laop.ulstu.ru