Fonction d'évaluation d'un jeu de dames utilisant l'algorithme du min/max

Bonjour à tous,
Je developpe actuellement pour mon projet de fin de semestre un jeu de dames. Celui-ci a l'air de fonctionner correctement. Pour coder l'IA j'ai utiliser l'algorithme du min/max. Lui aussi a l'air d'ête bon. Cependant il me reste plus qu'a faire la fonction d'évaluation qui clotûre le min/max, et là ... 8O .
J'ai des idées à ce propos mais elle ne me semble pas très efficace :

- pour toute les pièces du bot, évaluer si chacune est entourée par des pieces , afin de savoir si celle-ci est protégée ( je recupere le nombre de pieces qui l'entoure et je multiplie ce dernier par un coeff corespondant)

- testé si la piece est menacé par une piece adverse.

Si quelqu'un a des idées sur la question ou a deja eu a faire face a cette problematique, qu'il n'hesite pas. Tout inspiration est la bien venue vu qu'il ne me reste plus qu'une semaine de developpement.

Merci d'avance. ;)

Les fonctions d'évaluation sont assez compliquées, c'est ce qui détermine la "puissance" de ton algorithme min-max.

Ce qu'il faut, tout d'abord, c'est fixer des valeur infinies pour la terminaison du jeu : si tu gagnes, tu attribus un plus infini et si tu perds, tu attribus un moins l'infini.

Ensuite, les stratégies divergent.

Certains choisissent une évaluation basée sur la différence entre le nombre de pièces restantes de chacuns des joueurs : si après avoir joué, tu as 10 pièces de plus que l'adversaire, ça peut être bon signe (mais pas infaïble on est d'accord).

Ensuite, on peut accorder de l'importance à des pièces : plus tu as de dames, plus ta position est confortable.

Après, tu peux accorder plus d'importance à certaines positions : des positions qui sont sures de ne pas être prises.

Enfin, tu peux accorder de l'importance au degré de liberté qu'on tes pièces (c'est plus valable aux echecs mais ça peut servir ici), en clair, si après avoir joué un coup, on t'oblige toujours à jouer un pion (parce que si tu joue les autres tu perds), c'est pas une bonne position.

Ce qu'il faut, c'est combiner un peu toutes les évaluations et les pondérer afin de trouver le meilleur équilibre.

L'idéal, c'est un apprentissage automatique. Ton jeu joue contre lui même et modifie les pondérations suivant qu'il gagne ou qu'il perd.

Citation:

---

Envoyé par PRomu@ld

L'idéal, c'est un apprentissage automatique. Ton jeu joue contre lui même et modifie les pondérations suivant qu'il gagne ou qu'il perd.

---

faut se mefier avec ca :-) le probleme c'est que l'amelioration est relative ! donc pour qu'il progresse il faut que le programme joue contre quelqu'un de fort. s'il joue contre lui meme, il ya de grande chance pour que tu te retrouve avec un truc assez mauvais.

par contre, effectivement, tu ne parles pas de simplement compter les pieces, en accordant un bonus pour les dames : au jeu de dames, cela devrait suffire pour battre une grande majorité des gens.

Etant donné qu'aux dames la prise est obligatoire, et si ce n'est pas déjà fait, tu devrais essayer d'utiliser une profondeur adaptative : Utiliser la profondeur de prévision usuelle comme un minimum et continuer à anticiper les coups tants que des prises sont possibles (si un coups force l'advaisaire à prendre et que l'on fait derrière un massacre ça ne coute rien de l'anticiper et ça compte).

Je ne suis pas vraiment un expert au dames mais tenter d'inclure la distance d'un pion à la dame dans sa valeur pourrait aider. Aux échecs on fait varier la valeur d'une pièce suivant sa position (la répartition des points pouvant dépendre du type de pièce). C'est peut-être une bêtise mais plus un pion est loin mieux c'est (sauf s'il va au casse pipe :?), sauf la première ligne que l'on veut défendre à tout pris... enfin a priori car moi et les dames...

Citation:

---

Envoyé par jobherzt

par contre, effectivement, tu ne parles pas de simplement compter les pieces, en accordant un bonus pour les dames : au jeu de dames, cela devrait suffire pour battre une grande majorité des gens.

---

On parle de moi ? :aie:

Merci pour vos réponses ;)