Scribd
Importer
415 vues1 page

Intelligence Artificielle - TD 4 P: Rogrammation Des Jeux de Réflexion

Ce document présente trois exercices sur la programmation de jeux de réflexion utilisant les algorithmes MINIMAX et alpha-beta. Le premier exercice décrit un arbre de jeu et demande d'appliquer les algorithmes. Le deuxième exercice demande d'appliquer l'algorithme alpha-beta sur un autre arbre. Le troisième exercice décrit un jeu à deux joueurs sur des piles de jetons et demande d'appliquer l'algorithme alpha-beta.

Transféré par

Karim Gharsalli
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
415 vues1 page

Intelligence Artificielle - TD 4 P: Rogrammation Des Jeux de Réflexion

Ce document présente trois exercices sur la programmation de jeux de réflexion utilisant les algorithmes MINIMAX et alpha-beta. Le premier exercice décrit un arbre de jeu et demande d'appliquer les algorithmes. Le deuxième exercice demande d'appliquer l'algorithme alpha-beta sur un autre arbre. Le troisième exercice décrit un jeu à deux joueurs sur des piles de jetons et demande d'appliquer l'algorithme alpha-beta.

Transféré par

Karim Gharsalli
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Intelligence Artificielle – TD 4

P ROGRAMMATION DES JEUX DE RÉFLEXION

Exercice 1 - Considérez l’arbre de jeux suivant.

MAX

MIN

A B C D E F

1. Soit A=3; B=5; C=1; D=8; E=2; F=1


(a) Appliquez l’algorithme M INI M AX sur cet arbre
(b) Appliquez l’algorithme α-β sur cet arbre
2. Donnez des valeurs (toutes différentes les unes aux autre, et identiques pour les deux parcours) aux feuilles
de façon à ce que l’algorithme α-β:
(a) coupe au moins une feuille avec un parcours de gauche à droite
(b) coupe au moins une feuille avec un parcours de droite à gauche

Exercice 2 - Appliquez l’algoithme α-β sur l’arbre de jeux suivant.

MAX

MIN

MAX

MIN

3 -5 -6 7 7 8 8 -3 -4 6 8 -3 3 2 -1 5

Exercice 3 - On considère le jeu à deux joueurs et à somme nulle suivant : On commence avec une pile de 7
jetons. Pendant le jeu, plusieurs piles vont être créées. Chaque joueur doit diviser une pile en deux piles non
vides et de tailles différentes (par exemple, s’il y a deux piles à 2 et 4 jetons, le seul coup possible est de diviser
la pile de 4 jetons en deux piles de 1 et 3 jetons). S’il ne peut plus jouer, le joueur a perdu. On appelle les deux
joueurs Max et Min. Si le joueur Max gagne, la valeur de la position est 1. Si le joueur Min gagne, la valeur de
la position est -1.

Appliquez l’algorithme α-β à ce jeu. Max commence.


Qui gagne ce jeu?

Vous aimerez peut-être aussi