Version imprimable
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
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 !
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.Citation:
Envoyé par kikoulolmen
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.
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.
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 ??
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.Citation:
Envoyé par kikoulolmen
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.
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....
Salut,Citation:
Envoyé par kikoulolmen
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.