Pour l´ia d´un morpion ( j´en avais fais un en visual basic pas terrible), j´ai procédé comme ca ( chronologiquement):
Le robot vérifie s´il va gagner en posant sons signe sur une case. Si c´est le cas il joue et gagne, dans le cas contraire, il vérifie si le joueur adverse va gagner au prochain tour, si oui, il le contre.
Ensuite il regarde s´il à déja une croix qq part et sil peu lajouter pour en faire deux à la suite ( c´est la que ca merde car c´est le plus long).
Et enfin si aucune des conditions n´est remplies, il prend une case vide au pif et met son signe.
Vi c´est dur d´appeler ca de l´ia je sais ^^ 
Mais tu verra c´est long, meme pour un morpion...
Des conditions qui se suivent bêtement.