Falls es dich dennoch interessiert:
"KI" für TicTacToe is sehr simpel. Du brauchst hier nur eine Alpha-Beta-Suche (google, wikipedia) der suchtiefe 9 zu implementieren. Schon hast du eine KI, die beim TicTacToe nicht mehr verliert und sogar gewinnt, wenn du zu schlecht spielst

Mal generell:
Du solltest dir als erstes Gedanken über die Implementierung des Spielfeldes machen. Bei 3x3 = 9 Feldern mit je 3 Zuständen genügt ja ein long als Spielfeld, in dem jeweils 2 Bit ein Feld repräsentieren.
Das gewählte Feld belegst du dann einfach mit dem Wert, der gerade an der Reihe ist...