Intelligence Artificielle: Monte-Carlo Tree Search

PoisedStrength4769 avatar
PoisedStrength4769
·
·
Download

Start Quiz

Study Flashcards

18 Questions

Quel est l'avantage de l'algorithme de recherche arborescente Monte-Carlo pour les jeux à hauts niveaux de liberté?

Il permet d'explorer l'arbre des situations de manière exhaustive

Quel est le rôle de la procédure selectAction dans l'algorithme de recherche arborescente Monte-Carlo?

Déterminer le choix de l'IA pour une partie

Quel est le résultat de la composition d'un noeud dans l'algorithme de recherche arborescente Monte-Carlo?

Un noeud avec des informations sur les gains et les visites

Quel est le nom de l'algorithme utilisé pour la recherche arborescente Monte-Carlo?

MCTS

Quel est le résultat de la procédure rollOut dans l'algorithme de recherche arborescente Monte-Carlo?

Une simulation de partie jusqu'au bout

Quel est le style de jeu qui est déduit de l'algorithme de recherche arborescente Monte-Carlo?

Un style de jeu qui est spécifique à l'IA

Quel est le principal avantage de la méthode MCTS ?

Elle est très rapide et ne nécessite pas d'heuristiques.

Quel est le but de la recherche arborescente Monte Carlo ?

Explorer l'arbre de jeu pour trouver la meilleure action.

Quel est le résultat de la valuation d'un noeud terminal correspondant à une perte ?

Une valeur de -100.

Quel est le nom de la méthode utilisée pour générer les noeuds enfants dans l'arbre de jeu ?

Expand.

Quel est le critère de selection du meilleur fils dans la méthode MCTS ?

Le fils qui a la valeur la plus élevée.

Quel est le nom de la méthode qui permet d'éviter d'explorer les parties de l'arbre de jeu qui ne sont pas promises ?

Alpha-Beta.

Quel est le principe clé de la recherche arborescente Monte-Carlo?

Jouer contre soi-même un grand nombre de fois et mémoriser les chemins statistiquement intéressants

Quelle est la différence clé entre la recherche arborescente Monte-Carlo et les méthodes de recherche alpha-bêta?

La recherche arborescente Monte-Carlo est basée sur l'exploration aléatoire

Qu'est-ce qui est associé à chaque noeud dans la recherche arborescente Monte-Carlo?

Le nombre de simulations effectuées et le nombre de simulations gagnantes

Quel est le but de la création de nouvelles branches dans la recherche arborescente Monte-Carlo?

Explorer de nouveaux chemins possibles

Quel est le lien entre la recherche arborescente Monte-Carlo et l'apprentissage automatique?

La recherche arborescente Monte-Carlo est basée sur l'exploration aléatoire et la mémorisation des résultats

Quel est le résultat attendu d'une recherche arborescente Monte-Carlo?

Un chemin statistiquement intéressant

Test your knowledge on Monte-Carlo Tree Search (MCTS) in artificial intelligence, its efficiency and applications in games with high levels of freedom. Learn how MCTS derives its own style from simulated games.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free
Use Quizgecko on...
Browser
Browser