Какие существуют математические методы для оптимизации поиска решения в игровых задачах?

Некоторые математические методы для оптимизации поиска решения в игровых задачах:

• Правило минимакса. thecode.media Помогает находить лучшее решение в худшей ситуации. thecode.media Задача — на каждом шаге принимать такие решения, чтобы минимизировать максимально возможный проигрыш. thecode.media
• Метод восхождения к вершине (hill climbing). cyberleninka.ru Случайным образом выбирается начальное решение. cyberleninka.ru Далее на каждом шаге создаётся случайная модификация текущего решения. cyberleninka.ru Полученное решение сравнивается с исходным и, если оно оказывается лучше, заменяет собой текущее, в противном случае оно отбрасывается. cyberleninka.ru Процесс повторяется заданное число шагов. cyberleninka.ru
• Модификация генетического алгоритма. cyberleninka.ru Алгоритм выполняет оптимизацию заданной игровой стратегии с выделенными параметрами оптимизации. cyberleninka.ru Для работы он использует только заданную функцию сравнения пар решений-кандидатов. cyberleninka.ru
• Процедура «Поиск решения» в MS Excel. research-journal.org moluch.ru Позволяет находить значения переменных, удовлетворяющих указанным критериям оптимальности, при условии выполнения заданных ограничений. research-journal.org moluch.ru