Université de Caen Basse-Normandie
Département d’informatique
L3 informatique, 2014 - 2015
Unité UE3
Introduction à l’intelligence artificielle
Algorithmes de jeu
Grégory Bonnet
1 Application du minimax
Considérons un jeu d’échecs. La partie est dans la situation suivante, et c’est à Blanc de jouer :
Considérons la fonction d’évaluation suivante appliquée à l’algorithme minimax :
f7−→ Xv(joueur) −Xv(adversaire)
où vest donné par :
– la Dame vaut 9 points, une Tour 5 points, Fou et Cavalier 3 points et un pion 1 point ;
– chaque pièce adverse non défendue vaut 1 point ;
– le Roi adverse en échec vaut 3.
1. Quel coup Blanc doît-il jouer à une profondeur 1 ?
2. Quel coup Blanc doît-il jouer à une profondeur 3 ?
1