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