Hi, I have gone through your description and i have already developed ai based Tic Tac Toe in Android , I can also provide you with the .apk for testing too.
Hope to see you in inbox.
Hello.
AI expert here and well aware of developing complex algorithms.
I have written algos for Tic Tac Toe on various pseudo code requirements.
Lets get started.