ephase/cours
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Add branch factor definition

Browse source
This commit is contained in:
Yorick Barbanneau 2023-12-19 12:23:49 +01:00
parent 6a44c422e0
commit 36fcbc6ffe
1 changed files with 8 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

9
content/ia/2_ia_jeux/index.md
View file

@ -31,11 +31,18 @@ verticalement et l'autre horizontalement.
Afin de déterminer les situations favorables pour un joueur donné, il est 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 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 : partie :
![Organisation des possibilités en arbres](./images/arbre_jeux.svg) ![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 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 **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 cadre de notre grille en 3x3, il contient 75 nœuds, une grille de 4x4 en