« Facteur de branchement » : différence entre les versions

Version du 6 avril 2020 à 15:11

en construction

Définition

Le facteur de branchement est le nombre d’enfants à chaque nœud, le plus profond . Si cette valeur n'est pas uniforme, un facteur de branchement moyen peut être calculé. Des facteurs de branchement élevés rendent très gourmands en puissance de calcul les algorithmes qui suivent de façon systématique, toutes les branches à chaque nœud, en raison de l’augmentation exponentielle nombre de noeuds, conduisant à une explosion combinatoire. Le facteur de ramification peut être réduit par un algorithme d'élagage.

Français

facteur de branchement loc. nominale. masc.

Anglais

Branching factor

Source : 24pm Academy

Source : Wikipedia

@@ Ligne 7 : / Ligne 7 : @@
 ==Définition==
-Le facteur de branchement est le nombre d’enfants à chaque nœud, le plus profond . Si cette valeur n'est pas uniforme, un facteur de branchement moyen peut être calculé.
+Le facteur de branchement est le nombre d’enfants à chaque nœud, le plus profond . Si cette valeur n'est pas uniforme, un facteur de branchement moyen peut être calculé. Des facteurs de branchement élevés rendent très gourmands en puissance de calcul les algorithmes qui suivent de  façon systématique, toutes les branches à chaque nœud, en raison de l’augmentation exponentielle nombre de noeuds, conduisant à une explosion combinatoire. Le facteur de ramification peut être réduit par un algorithme d'élagage.
--------------
-Par exemple, aux échecs, si un "nœud" est considéré comme une position légale, le facteur de branchement moyen h serait d'environ 35  , et une analyse statistique de plus de 2,5 millions de parties a révélé une moyenne de 31. Cela signifie qu’en moyenne, un joueur a environ 31 à 35 mouvements légaux à son tour à chaque tour. En comparaison, le facteur de branchement moyen du jeu Go est de 250.
-Des facteurs de branchement élevés rendent très gourmands en puissance de calcul les algorithmes qui suivent de  façon systématique, toutes les branches à chaque nœud, en raison de l’augmentation exponentielle nombre de noeuds, conduisant à une explosion combinatoire.
-Par exemple, si le facteur de branchement est 10, il y aura 10 nœuds à un niveau inférieur à la position actuelle, 10 2 (ou 100) nœuds à deux niveaux, 10 3 (ou 1 000) nœuds à trois niveaux, etc. . Plus le facteur de ramification est élevé, plus cette "exploitation" est rapide. Le facteur de ramification peut être réduit par un algorithme d'élagage.
------------------------
-Le facteur de branchement moyen peut être rapidement calculé en divisant le nombre de nœuds non racines (taille de l'arbre, moins un; ou nombre d'arêtes) divisé par le nombre de nœuds non feuilles.
+<br />
 ==Français==
-'''Facteur de branchement'''    <small> loc. nominale. masc. </small>
+'''facteur de branchement'''    <small> loc. nominale. masc. </small>
 ==Anglais==
@@ Ligne 29 : / Ligne 20 : @@
 <small>
-[https://www.24pm.com/117-definitions/276-facteur-de-branchement     Source : 24pm Academy ]
+[https://www.24pm.com/117-definitions/276-facteur-de-branchement Source : 24pm Academy]
-[https://en.wikipedia.org/wiki/Branching_factor   Source : Wikipedia ]
+[https://en.wikipedia.org/wiki/Branching_factor Source : Wikipedia]