algorithme Minimax avec / sans Élagage Alpha-Beta

Question

peut l'algorithme minimax avec un rendement émondage alpha-bêta une réponse différente de celle Minimax sans la taille?

Answer 1

Wikipedia dit:

taille alpha-bêta est une optimisation de son en ce qu'elle ne change pas le score du résultat de l'algorithme optimise.

Ainsi, la valeur ne change pas. Mais la réalisation concrète de ce peut être différent.

Answer 2

Partie (a): Appliquer MiniMax algorithme sans utiliser Alpha Beta Élagage sur l'arbre suivant et trouver les valeurs respectives des nœuds vides. 05 Marques

Partie (b): Appliquer l'algorithme MiniMax avec Alpha Beta Élagage sur l'arbre suivant et trouver les valeurs respectives des nœuds vides. Tracer une ligne de coupe sur les bords qui sont élagués. 15 Marks