Какие есть способы оптимизации решения игры 'Крестики-нолики' 4x4?

Несколько способов оптимизации решения игры «Крестики-нолики» 4x4:

• Использование хранилища уже просчитанных вариантов. habr.com Игровое поле кодируют в виде переменных, где 1 означает наличие крестика или нолика в соответствующем поле. habr.com Затем просчитанные варианты хранят и используют для ускорения поиска. habr.com
• Сортировка ходов. stackoverflow.com Список всех допустимых ходов сортируют в порядке убывания относительно функции вычисления. stackoverflow.com Так алгоритм сначала рассмотрит хорошие ходы, которые с большей вероятностью приведут к высоким альфа-бета-отсечениям. stackoverflow.com
• Итеративное углубление с поиском основных вариантов. stackoverflow.com Вместо первоначального вызова минимаксной функции с фиксированной глубиной, её вызывают сначала с глубиной 1, затем 2, 3 и так далее. stackoverflow.com Лучший ход, найденный для глубины k, сохраняют и используют в качестве первого кандидата для глубины k + 1. stackoverflow.com
• Использование открывающей книги. stackoverflow.com Если известны хорошие ходы для первых двух или десятков ходов, их можно жёстко закодировать в открывающей книге. stackoverflow.com Тогда программа, сталкиваясь с позицией из открывающей книги, немедленно получит лучший ответ. stackoverflow.com
• Использование таблиц транспозиции. stackoverflow.com Лучший ход, найденный во время минимаксного поиска позиции X, повторно используют, чтобы определить лучший ход для другой позиции Y, симметричной X. stackoverflow.com
• Применение параллельных алгоритмов. stackoverflow.com Алгоритм можно распараллелить, чтобы он быстрее выполнялся на машинах с несколькими ядрами. stackoverflow.com