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

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

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