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à ... .
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.
Partager