Fouille arborescente Monte Carlo

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

En intelligence artificielle, la fouille arborescente Monte Carlo est un algorithme de recherche heuristique dans un arbre pour la prise de décision. Il est notamment employé dans les jeux. Chaque nœud de l'arbre de fouille mémorise deux nombres: le nombre de simulations gagnantes, et le nombre de simulations totales.

Français

fouille arborescente Monte Carlo

recherche arborescente Monte Carlo

Anglais

Monte Carlo tree search

Sources

Source: Wikipedia

source : Claude Coulombe ( discussion)