0

この与えられたツリーにアルファベータプルーニングアルゴリズムを適用しようとしています。

ここに画像の説明を入力してください

ノード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)では、値を渡していないように見えます。代わりに、値を上向きに伝搬しているだけのようです。どちらが正しいのか、それがまったく違いを生むのかはわかりません。

4

2 に答える 2

2
于 2012-12-30T02:49:22.700 に答える
0

アルゴリズムの理解を更新する必要があるときはいつでも、これを使用します: http://homepage.ufp.pt/jtorres/ensino/ia/alfabeta.html

そこにツリーに入り、アルゴリズムをステップ実行できます。必要な値は次のとおりです。

3 3 3 3

-2 -4 3 など

例からアルゴリズムを推測すると、より深い理解が得られることがわかりました。

于 2015-03-31T13:02:22.900 に答える