この与えられたツリーにアルファベータプルーニングアルゴリズムを適用しようとしています。
ノードCに到達すると、Bのすべての子を展開した後、A> = -4を指定し、次にCを展開してI = -3を取得するため、スタックします。これは-4より大きい(-3> = -4) 。したがって、Aを-3に更新しますか?もしそうなら、その後、-3> = -3なので、JとKを削除しますか?例を実行したとき、J、K、M、およびNを剪定しました。これについては本当にわかりません=(
編集:
別の質問:Bを探索し、Bの値をAに渡した後、この値をCに渡し、したがってIに渡しますか?私はこれが事実であるという例を見ました。ここにあります:http ://web.cecs.pdx.edu/~mm/AIFall2011/alphabeta-example.pdf
ただし、この例(http://web.cecs.pdx.edu/~mm/AIFall2011/alphabeta-example.pdf)では、値を渡していないように見えます。代わりに、値を上向きに伝搬しているだけのようです。どちらが正しいのか、それがまったく違いを生むのかはわかりません。