Sem querer ser o estraga-prazeres (e nem dar uma convencido), mas... talvez por eu já ter visto muitas implementações disso no passado, não me impressionei tanto assim.
Até porque jogo-da-velha é um jogo "resolvido", no sentido de que todas as possibilidades já estão mapeadas (e nem são tantas, ainda mais para um computador), e a "estratégia ideal" é bem conhecida.
Porém, vale lembrar que mesmo se usar esta "estratégia ideal", não há garantia de vitória, somente a garantia de não-derrota (ou seja, vc pode ganhar ou empatar - e se ambos usarem a estratégia ideal, irão sempre empatar).
E na verdade nem precisa testar todas as possibilidades, se vc pensar que o tabuleiro é "espelhado" (ou seja, começar do canto superior esquerdo é o mesmo que começar do inferior direito, um é apenas a versão espelhada do outro). Mas nem precisaria dessa otimização, já que o total de possibilidades nem é tão grande assim...
gosto da dica de começar pelos cantos
Curioso que o que eu aprendi é diferente: sempre começar pelo meio. Mas enfim, pelos cantos também dá...