Alpha-Beta Coffrage spécial?

Question

J'essaie de comprendre l'algorithme alpha-bêta-élagage, mais il y a un cas spécifique que je ne comprends pas.

Compte tenu this tree, this est censé être la solution. Ce que je ne comprends pas, c'est pourquoi les nœuds marqués en rouge sont supposés avoir la valeur 19. Apparemment c'est un "cas spécial" et la valeur dans le nœud rouge inférieur est 19 parce que 3 19 (qui est la valeur actuelle pour alpha). Le résultat est que le nœud ci-dessus a également la valeur 19.

Cela n'a aucun sens pour moi, car cela suggère qu'il y avait une feuille avec la valeur 19 dans le sous-arbre le plus à droite. Est-ce simplement faux et les deux nœuds devraient avoir la valeur 10?

Answer 1

Si ce nœud obtient la valeur 19 (la valeur de alpha) ou 10 (la plus grande valeur parmi les enfants) est une question de variantes qui existent dans différents algorithmes alpha-bêta. Lorsque la valeur maximisée est inférieure à alpha, certains algorithmes attribueront la valeur de alpha, tandis que d'autres assigneront cette valeur moindre (qui se trouve donc en dehors de la fenêtre alpha-bêta). Une chose similaire se produit avec la version bêta.

Quelle que soit la méthode utilisée, elle n'influence pas le choix du meilleur mouvement. La fenêtre alpha-bêta est là pour indiquer que toute valeur qui surgit d'en-dessous qui se trouve en dehors de cette fenêtre alpha-bêta ne peut pas être importante. Il y a déjà une meilleure variante connue.

Dans ce cas, la meilleure variante s'exécute via le nœud enfant central de la racine. Le joueur qui maximise peut être sûr qu'au moins 19 peut être atteint. En attribuant 10 ou 19 à la troisième option revient à la même conclusion: ce n'est pas un meilleur mouvement que nous avons déjà.