アルファベータプルーニングを使用したミニマックスアルゴリズムは、プルーニングを使用しないミニマックスとは異なる答えを生成できますか？
1608 次
2 に答える
6
ウィキペディアによると：
アルファベータ法は、最適化するアルゴリズムの結果のスコアを変更しないという点で、適切な最適化です。
したがって、値は変更されません。しかし、それの具体的な実現は異なる可能性があります。
于 2010-11-08T21:50:27.220 に答える
1
パート（a）：次のツリーでアルファベータプルーニングを使用せずにMiniMaxアルゴリズムを適用し、空のノードのそれぞれの値を見つけます。05マーク
パート（b）：次のツリーにアルファベータプルーニングを使用したMiniMaxアルゴリズムを適用し、空のノードのそれぞれの値を見つけます。剪定されたエッジに線を引きます。15マーク
于 2014-05-25T06:38:10.077 に答える