Fonction heuristique (évaluation) d'un TIC TAC TOE 9x9

Bonsoir ,

Je suis entrain de programmer le jeu tic tac toe (morpion) en java , sur un plateau 9x9 on doit donc aligné 4 X ou O pour gagner .
Au début du jeu toutes les 81 cases sont activé , et après le premier coup je désactive tout et je ne laisse que les cases adjacentes au coup et ainsi de suite les cases s'active ...
J'essaye de trouver une fonction d'évaluation pour que l IA choisisse le meilleur coup à faire . Quelqu'un à une idée ? un conseil ? Merci

Si mes souvenirs sont bons, j'avais utilisé le MiniMax afin de développé un IA pour ce même jeu...