diff --git a/content/ia/2_ia_jeux/index.md b/content/ia/2_ia_jeux/index.md index 1fb1366..39b9482 100644 --- a/content/ia/2_ia_jeux/index.md +++ b/content/ia/2_ia_jeux/index.md @@ -31,11 +31,18 @@ verticalement et l'autre horizontalement. Afin de déterminer les situations favorables pour un joueur donné, il est possible de construire un arbre. Celui-ci commence par la position initiale et -explore toutes les possibilités. L'exemple ci-dessous en afiche juste une +explore toutes les possibilités. L'exemple ci-dessous en affiche juste une partie : ![Organisation des possibilités en arbres](./images/arbre_jeux.svg) +Nous pouvons introduire alors la notion de **facteur de branchement** qui +représente le nombre d'enfants pour un nœud donné. Bien entendu ce *facteur de +branchement* peut différer en fonction du nœud sur lequel on se situe. Dans +notre exemple ci-dessus, il est de 4 pour le premier tout en haut (joueur1) puis +de 2 pour celui du joueur 2 tout à gauche. Nous pourrons alors calculer le +**facteur de branchement moyen**. + Nous pouvons ainsi explorer toutes les possibilités, on parle alors de **devellopement total**. Mais l'arbre peut devenir très vite complexe, dans le cadre de notre grille en 3x3, il contient 75 nœuds, une grille de 4x4 en