Я позаимствовал из одной книги ИИ(но это будет псевдокод, поскольку книга на C++).
Чтобы сделать самый простейший ИИ, вот псевдокод:
Если компьютер делает ход который принесёт ему выигрыш, он его делает
Если следующий ход игрока принесёт ему выигрыш, лишить его этого кода(По правилам естественно)
Иначе занять приорететную клетку.Приоретные это - сначала в середине, потом по углам, и дальше оставшиеся.
Пишем все комбинации которые приносят победу, запускаем рандом, и всё