Bonjour,
Je cherche à déterminer un algorithme le plus réaliste possible permettant de jouer contre une IA à un jeu de carte (de type Jeu de cartes à collectionner, Magic l'assemblée par exemple).
J'avais pour idée l'algorithme Minimax ou un dérivé afin de le rendre plus performant.
Mais là où cela pose problème c'est que Minimax suppose un enchaînement logique de coups, ce qui n'est pas possible pour un jeu de carte étant donné que l'IA n'est pas censée connaitre les cartes que l'on possède dans sa main.
Toutefois, dans certaines situations l'IA peut déterminer certaines de nos cartes (par exemple s'il nous oblige à en révéler une partie) ou peut déduire les cartes que l'on possède à partir de celles déjà jouer.
Quel serait pour vous l'algorithme pour réaliser cela? Une variante de Minimax pourrait-elle répondre au problème?
Merci d'avance.
Partager