Les applications de ce site font toutes une recherche dans un arbre de jeu pour déterminer la valeur du jeu, i.e. le nombre de plis réalisés.
Cette recherche peut devenir très complexe dans les solveurs simple mort qui prennent simultanément en compte l'ensemble des mondes possibles,
c'est-à-dire toutes les répartitions possibles des cartes adverses. C'est par exemple ce que fait ScanSuit
Un des éléments de base de cette recherche, universellement utilisé dans tous les arbres de jeu, est l'algorithme du Minimax, augmenté
d'une procédure d'élagage nommée Alpha-Beta.
On peut télécharger ci-dessous une application didactique montrant le fonctionnement de ces algorithmes.
AlphaBeta.exe
|