salut! j'ai programmé sur ma calculatrice un morpion jouer vs joueur, rien de bien sorcier^^

maintenant j'aimerais creer une intelligence artificielle histoire de jouer seul, mais j'y arrive pas ><.

jcompte faire 2 ou 3 difficultées differentes:
1-mode débile (joue que au hasard)
2-bon mais batable si on connait le jeu (joue au hasard sauf si 3 symboles sont alignés)
3-mode expert :p il ne fait aucune erreur, soit on finit en egalitee soit on perd x)


je n'arrive pas à faire le 3eme!
j'ai reussi a determiner pas mal de truc:
-si 0 (l'ordi qui commence) fait coin et X aussi, 0 gagne
-si 0 commence au coin et X fait centre, 0 peut tenter quelque chose (jouer a lopposé de X) mais X peut bloquer
-si 0 commence au centre il peut gagner en faisant une moitié de croix
-faut jamais jouer sur les bords (ni coins ni centre x) ) du moins au début

et impossible de trouver un algorithme qui englobe sa + le developemment qui convient et la prise en compte de tout les cas
en plus l'ordi doit pouvoir savoir reagir si l'autre commence

les cases du morpions sont dans un tableau de 3*3 (1 = Joueur 1, 2=Joueur2, 0 = case vide)

j'ai tenter plein de chose, numeroté chaque case comme un pavé numerique (donnent des trucs interessant mais rien de concret)

Code: Tout sélectionner

1 2 3
4 5 6
7 8 9

les considerer dans un repère (dans certains case faut faire X0-Xx et dans d'autre autre chose...)

faire la somme de x+y pour donner une valeur a la case (sauf pour le centre a qui on donne la valeur 1)(quelque chose interessant, si l'ordi choisis un chiffre au hasard en excluant 1 et 2 (donc un entier entre 3 et 6 inclus) alors en trouvant deux chiffre dont la somme fait cette valeur choisi plus tot (entre 3 et 6) et en jouant sur les cases concernés, il creer un cas où le joueur doit jouer à 2 endroits en meme temps pour gagner, mais j'arrive pas a me servir de ce système qui en plus ne peut pas etre utiliser seul)(en +, je viens de me rendre compte que ce n'est pas tout le temps vrai...)

Code: Tout sélectionner

4 5 6
3 1 5
2 3 4

donc j'aimerais votre aide^^

je sais que vu la simplicité du jeu je pourrais faire tout les cas possibles en ajoutant un pivotage pour varier mais j'aimerais bien trouver un algorithme^^ (puis une calculatrice c'est pas un bon support pour taper trop de lignes de codes x) )