ca depends de la puissance de l'IA que tu souhaite implementer. 
j'ai developpé un puissance 4 il y a 2 ans de cela et nous avions des regles de bases pour l'intelligence artificielle dans le sujet du projet :

niveau 1 : empecher de faire puissance 4 sinon jouer au hasard

niveau 2 : empecher de faire puissance 4 sinon jouer la case de poids le plus fort pour l'utilisateur sinon essayer d'augmenter le poids le plus fort pour l'ordi (le poids etait defini pour chaque case a savoir k'il correspondait au nombre max de pions alignés si on jouait cette case)

niveau 3 : emepcher de faire puissance 4 sinon augementer le poids le plus fort pour l'ordi sinon jouer la case de poids le plus fort pour l'utilisateur.

et deja avec ca j'arrivais a le battre uen fois sur 100 o nivo 3 