From 36fcbc6ffeeda02daef630f1d80f65cea12fc5ec Mon Sep 17 00:00:00 2001 From: Yorick Barbanneau Date: Tue, 19 Dec 2023 12:23:49 +0100 Subject: [PATCH] Add branch factor definition --- content/ia/2_ia_jeux/index.md | 9 ++++++++- 1 file changed, 8 insertions(+), 1 deletion(-) 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