On appelle "alpha-beta" une technique algorithmique qui conduit à une augmentation radicale de la profondeur de calcul. Lors de l'évaluation d'un coup, de grandes parties de l'arbre de recherche sont "coupées". Certaines suites de coups sont ainsi simplement négligées, sans que le résultat soit affecté dans le cas idéal . Le principe de cette technique est basé sur le fait qu'un coup ne doit pas être réexaminé complètement, si un meilleur coup est déjà connu . Si le programme reconnaît que le coup momentanément analysé est plus mauvais que le plus favorable de l'alternative, il ne l'examine pas. L'algorithme Alpha-Beta a contribué à une augmentation importante de la force de jeu des programmes d'échecs.