Je cherches l'algoritme du jeux du morpion à jouer contre l'ordinateur en java.
J'en ai trouvés des trops complexes

exercice typique pour apprendre : cherche à TicTAcToe sur google

cai un exercice pour l'école?

y a des chance, c'est la 1ere chose que j'ai fais en swing moa

un alpha-béta en swing ???

 
gné?
 
un morpion :

   
skoi le problème ?

Minimax, etc...

laisse béton, c'est pas grave.

comme disait nraynaud, alpha beta smieux !

C'est pas ça l'algo : celui qui commence joue dans un coin, puis dans les deux adjacents, et il a gagné

D'abord, le morpion 3x3 est un jeu suffisamment simple que parcourir l'ensemble des solutions possibles est toujours faisable par un ordinateur en un temps raisonnable. Donc pas besoin de techniques type alpha-beta ou min-max pour élaguer l'arbre des possibles. Ensuite, il est tellement basique que même le parcours de l'ensemble des solutions est inutile : un algorithme totalement déterministe permet de résoudre le problème.

bah faut faire un plus grand