アルファベータプルーニングを伴う/伴わないMinimaxアルゴリズム

Question

アルファベータ剪定を備えたMinimaxアルゴリズムは、剪定なしでMinimaxとは異なる答えをもたらすことができますか？

Answer 1

ウィキペディア 言う：

アルファベータプルーニングは、最適化されたアルゴリズムの結果のスコアを変更しないという点で、健全な最適化です。

だから、 価値 変更されません。しかし、それの具体的な認識は異なる場合があります。

Answer 2

パート（a）：次のツリーでアルファベータ剪定を使用せずにミニマックスアルゴリズムを適用し、空のノードのそれぞれの値を見つけます。 05マーク

パート（b）：次のツリーにアルファベータ剪定を使用してミニマックスアルゴリズムを適用し、空のノードのそれぞれの値を見つけます。剪定されたエッジにカットされた線を描きます。 15マーク