Ru5D1mG4me

вполне.
новые эиры не сильно убежали от прошек. в том числе и по цене.
поэтому, возможно, стоит подумать о прошке.

крестики-нолики - игра с полной информацией, и "решается" через

дерево игровых ситуаций в соответствии с методом мини-макс. Полное число узлов в таком дереве равно 255168

(wiki). Берем алгоритм альфа-бета отсечений, и уровень сложности в таком случае будет задаваться через критерий мини-макса, или проще - глубиной просматриваемого дерева, и/или количество просмотренных вершин

Имхо, проще начинать со "сложного" - просто выбирать самый оптимальный ход из возможных (на странице в википедии по крестикам-ноликам описана эта стратегия с картинокй), благо это проще, чем в шахматах.
В "среднем" - с некоторой вероятностью допускаешь ошибку