Théorie des jeux et stratégie

L’algorithme minimax est un algorithme qui s’applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle. Il amène l’ordinateur à passer en revue toutes les possibilités pour un nombre limité de coups et à leur assigner une valeur qui prend en compte les bénéfices pour le joueur et pour son adversaire. Le meilleur choix est alors celui qui minimise les pertes du joueur tout en supposant que l’adversaire cherche au contraire à les maximiser (le jeu est à somme nulle). L’élagage alpha-beta, évitant d’explorer l’arbre intégralement, est également évoqué. Ce document est une introduction dans le cadre d’un projet.