Pour une interface graphique, regarde le lib SDL.
http://www.libsdl.org
j´ai également des tutos de base sur mon site sur SDL.
Pour l´IA, voila un conseil :
pour puissance 4, ton seul choix, c´est de choisir dans quelle colonne tu veux mettre ton pion.
Je te conseille donc de faire une fonctin qui renvoie IA qui te renvoie le numero de la colonne dans laquelle il est préférable de jouer.
Poru savoir quelle colonne choisir, je te conseille le systeme de notation :
c´est a dire, pour chaque colonne, tu vas mettre une note : si il y a 3 pions de ta couleur, tu mets une bonne note, si il y a 3 pions de la couleur adverse (autrement dit un coup pour arreter l´autre), tu mets la note maximale, si tu vois un cas ou un autre, tu mets telle ou telle note. A toi de définir quelle note tu mets pour chaque colonne !
Et tu fais jouer l´ordi sur la colonne qui a la meilleure note, tout simplement !