morpion

morpion - Java - Programmation

Marsh Posté le 10-12-2003 à 10:53:13    

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

Reply

Marsh Posté le 10-12-2003 à 10:53:13   

Reply

Marsh Posté le 10-12-2003 à 11:02:11    

exercice typique pour apprendre : cherche à TicTAcToe sur google


---------------
IVG en france
Reply

Marsh Posté le 10-12-2003 à 11:02:37    

cai un exercice pour l'école? :o

Reply

Marsh Posté le 10-12-2003 à 11:06:05    

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


---------------
IVG en france
Reply

Marsh Posté le 10-12-2003 à 11:08:46    

uriel a écrit :

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

un alpha-béta en swing ???


---------------
trainoo.com, c'est fini
Reply

Marsh Posté le 10-12-2003 à 11:10:39    

nraynaud a écrit :

un alpha-béta en swing ???


 
gné?
 
un morpion :


X|O|O
X|X|0
0|0|X


---------------
IVG en france
Reply

Marsh Posté le 10-12-2003 à 11:22:05    

nraynaud a écrit :

un alpha-béta en swing ???


 :heink:  
skoi le problème ?


---------------
ma vie, mon oeuvre - HomePlayer
Reply

Marsh Posté le 10-12-2003 à 11:27:23    

uxam a écrit :

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


[:google]
Minimax, etc...

Reply

Marsh Posté le 10-12-2003 à 11:31:32    

benou a écrit :


 :heink:  
skoi le problème ?

laisse béton, c'est pas grave.


---------------
trainoo.com, c'est fini
Reply

Marsh Posté le 10-12-2003 à 11:48:03    

Harkonnen a écrit :


[:google]
Minimax, etc...


comme disait nraynaud, alpha beta smieux ! :o


---------------
ma vie, mon oeuvre - HomePlayer
Reply

Marsh Posté le 10-12-2003 à 11:48:03   

Reply

Marsh Posté le 10-12-2003 à 12:01:57    

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


---------------
Au royaume des sourds, les borgnes sont sourds.
Reply

Marsh Posté le 10-12-2003 à 14:18:22    

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.

Reply

Marsh Posté le 10-12-2003 à 16:59:21    

R3g a écrit :

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

bah faut faire un plus grand


---------------
PSN ID : Euronimus | Steam ID : [HFR] Euronimus | uplay: HFR_uxam
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed