morpion - Java - Programmation
Marsh Posté le 10-12-2003 à 11:02:11
ReplyMarsh Posté le 10-12-2003 à 11:06:05
ReplyMarsh 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 |
un alpha-béta en swing ???
Marsh Posté le 10-12-2003 à 11:10:39
nraynaud a écrit : un alpha-béta en swing ??? |
gné?
un morpion :
|
Marsh Posté le 10-12-2003 à 11:22:05
nraynaud a écrit : un alpha-béta en swing ??? |
skoi le problème ?
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. |
Minimax, etc...
Marsh Posté le 10-12-2003 à 11:31:32
benou a écrit : |
laisse béton, c'est pas grave.
Marsh Posté le 10-12-2003 à 11:48:03
Harkonnen a écrit : |
comme disait nraynaud, alpha beta smieux !
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é
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.
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
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