Discussion :

[Captain_JS]

Salut a tous,

J'aimerais vos avis sur un problème d'intelligence artificielle sur un jeu de cartes, type le jeu de Rami.
En fait je me questionne sur la prise en compte d'un ou plusieurs prochains tours. Voila mon problème est que je ne sais pas trop sur quelles données doit réfléchir l'ordi. Par exemple pour un jeu de dés et de plateau on peut faire un arbre avec les 6 faces possibles au prochains lancer, et de la envisager les meilleurs possibilités, mais ici je ne sais pas s'il doit réfléchir sur le jeu qu'il a en main, ou bien faire un arbre comprenant toutes les cartes qui ne sont pas passées et qu'il n'a pas dans son jeu.

Parce que le truc c'est que dans ce cas la l'arbre devient vite très volumineux si on considère un jeu de 52 cartes.
Et c'est pareil pour d'autres jeux de cartes tels que les "Magics".

Mais par contre je ne sais pas trop sur quels autres critères baser la réfléxion.

Si quelqu'un à compris quelque chose à mes explications, je suis ouvert à toute idée.

Merci
++

[Adjanakis]

Hello!

Sympa comme sujet de réflexion. Je ne connais pas les jeux de cartes que tu as cité, donc je m'appuierai sur la belote et la bataille pour proposer mon avis.

En fait, dans une version 1.0 ultra simplifiée d'un jeu de bataille, la fonction d'évaluation ne prendrait en compte que les cartes en main. Un roi c'est le top, une dame c'est bien, un valet un peu moins. C'est l'IA de base pour jouer et gagner tranquillement.

Ensuite nous avons un second degré, qui prendra en compte les cartes déjà tombées. L'IA préférera alors tenter de poser un valet dominant sa couleur qu'une dame dont le roi est toujours la menace.

Peut-on aller plus loin et ajouter un traitement pour toutes les cartes qui ne sont pas tombées? cela reviendrait a priori à dire que chaque adversaire peut poser une carte qu'il ne possède pas. Du coup, chacun pourrait battre la carte qu'il pourrait poser. Hors, il y a des règles qu'il faudrait ajouter afin de couper l'arbre de recherche. Par exemple, si le joueur n'a pas poser la bonne couleur au tour passé, c'est qu'il n'en a plus. S'il n'a pas posé une carte maitresse, c'est qu'il ne l'a pas. On peut aussi ajouter la distribution des cartes comme critère. Si les cartes ne sont pas batues comme pour la belote ou elles ne sont que coupées, il est possible de reconstruire le jeu de chaque adversaire à partir des plis de la partie précédente.

Maintenant, les jeux de cartes sont aussi divers que variés. ceux que j'ai dit n'est peut être pas vrai pour ceux auxquels tu penses....

[Captain_JS]

Ben en fait je pensais pas "poser une carte qu'il n'a pas", mais plutot essayer d'envisager les possibilités du prochain tour suivant la carte qu'il "pourrait avoir", si par exemple on tire une carte a chaque tour.

Un peu comme le "Uno" (il est super connu celui-la )

[SuperCed]

Pour ce genre de problèmes, l'algo alpha beta marche bien. C'est une optimisation du min-max.