Discussion :

[kikoulolmen]

Bonjour je suis un debutant en java et je suis en train de realiser dans un cadre scolaire un morpion et java. Mais je n arrive pas a creer un niveau difficile ou l ordinateur serai capable de parer les coups. Est ce que quelqu'un peut m aider svp.

voila mes sources Ps je les ai pas toutes mises car je peut en mettre que 5 et j en ai 9

[dingoth]

Je crois que tu trouveras ton bonheur ici : http://fearyourself.developpez.com/t...morpion/part7/. Même si les exemples sont en C++, les explications sont claires et facilement utilisables pour du java.

Si tu as d'autres questions, n'hésite pas !

[Baptiste Wicht]

Bonjour je suis un debutant en java et je doit creer comme projet scolaire un morpion en java j ai tout fait sauf le niveau difficile (l ordi est capable de parer les coups) j ai été me renseigner mais il parait qu'il faut un algorithme d'intelligence artificielle minmax ou alphabeta et je n ai pas trop le niveau pour comprendre ou en creer un n y aurait-il pas un autre moyen pour que l ordi joue intelligement ??? merci de me repondre et bonne journee a ceux qui ont lu ce message =)

Effectivement, pour implémenter une intelligence artificielle évoluée qui soit capable de parer les coups contre des bons joueurs et de gagner, il faut implémenter un algorithme relativement évolué, comme le Min-Max ou l'Alpha-Beta comme tu les as cité. Tu ne pourras pas y couper.

Mais si tu cherches sur le net, tu trouveras soit des documentation sur ces algorithmes soit des exemples d'intelligence artificielle réalisé avec ces algorithmes, même des morpions.

[Baptiste Wicht]

En fait, on a même un exemple de min-max pour un morpion en C++ sur Developpez.com : http://fearyourself.developpez.com/t...morpion/part6/.

Ca te devrait te suffire pour l'implémenter en Java.

[kikoulolmen]

mais il n y aurai pas une possibilite d'ennumerer les differents choix possible genre if case 0.1 cp joue case 0.2 ou quelque chose du genre ??

[Baptiste Wicht]

mais il n y aurai pas une possibilite d'ennumerer les differents choix possible genre if case 0.1 cp joue case 0.2 ou qqch du genre ??

Bien sûr que c'est possible, mais c'est pas terrible comme code. Mais si tu veux que l'algorithme soit efficace, il faut également tenir compte des positions de l'adversaire, c'est donc très lourd à traiter.

[Rei Ichido]

Dans le cas du morpion, en traitant les cas par symétrie, on doit pouvoir s'en tirer pas si mal que ça avec la méthode "Je gère toutes les possibilités" ; mais effectivement c'est peu élégant.

[michel.di]

Il y a également la librairie Weka pour faire de l'AI en Java avec des arbres de décisions

par contre je ne peux pas t'aider pour son utilisation.
Si d'autres personnes l'ont déja utilisés....

[TekP@f]

mais il n y aurai pas une possibilite d'ennumerer les differents choix possible genre if case 0.1 cp joue case 0.2 ou qqch du genre ??

Salut,

Le but de l'exercice est justement de mettre en pratique un algorithme compliqué genre MinMax. Alors à quoi bon vouloir l'éviter ?
Le prof jugera le code écrit, et s'il voit une succession sans fin de if/else, il risque de t'allumer.

J'avais eu le même genre de TP quand j'étais étudiant sur un puissance 4. J'avais beaucoup appris sur l'algo et la notion d'optimisation ou de performances. Donc au contraire, profite de l'occasion pour apprendre. Après les études, c'est moins drôle et il y a plus de pressions.