Небольшой (3x3, 4x4) крестик-нолик можно легко решить, рассмотрев все случаи. Но, например, у вас есть крестики-нолики размером 30x30. Какой алгоритм вы бы использовали, чтобы решить следующий лучший ход в этом случае?

минимакс + альфа-бета обрезка это один из способов, который я знаю.

Есть ли другой способ, который является более эффективным / не более эффективным, но более холодным?

Я знаю, что это была бы не очень интересная игра. Я сказал 30x30, просто чтобы спросить, что я хотел, то есть какие алгоритмы лучше всего работают в играх такого типа, где число вариантов для идеального решения очень велико и, следовательно, неосуществимо.