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

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

• Правило минимакса. 1 Помогает находить лучшее решение в худшей ситуации. 1 Задача метода — на каждом шаге принимать такие решения, чтобы минимизировать максимально возможный проигрыш. 1
• Метод восхождения к вершине (hill climbing). 3 Случайным образом выбирается начальное решение. 3 Затем на каждом шаге создаётся случайная модификация текущего решения. 3 Полученное решение сравнивается с исходным, и если оно оказывается лучше, заменяет собой текущее, в противном случае отбрасывается. 3 Процесс повторяется заданное число шагов. 3
• Модификация генетического алгоритма. 35 Вместо заданной правилами игры функции приспособленности для одного участника алгоритм использует заданную правилами игры функцию сравнения двух участников. 35