en français “arbre de jeu”, est une représentation arborescente d’un jeu, comme un ensemble de nœuds (représentant les différentes configurations possibles) reliés par des arêtes (les coups possibles), et dont les nœuds finaux (appelés feuilles) ont une valeur représentant l’évaluation de la situation pour les différents joueurs (par exemple, si l’arbre de jeu représente une partie d’échecs, les valeurs des feuilles sont “les Blancs gagnent” (+1), “partie nulle” (0), et “les Noirs gagnent” (-1)).
De quoi s'agit-il vraiment ?