05/09/05 19:34:15
>>283
> ん？最大値=αの時は fail-low ですか？
自分はそう解釈してます。
そもそも「failでない」場合とは、評価値xがα＜x＜βの範囲にあることなので、x = αならばfailであると。
真の値がx = αである場合は、「既に見つかっている値と同じ」ということを意味するので、無視して構わない。「既に見つかっている値よりよい」値にしか興味がないから。
> その値と真の値を区別するにはどうすればいいのでしょうか？
「その値」→「子ノードの最大値」
ということですか？とすると、「その値 = α」だった場合には真の値もαだということがわかるけど、
上にも述べたとおり、普通はそういう場合には興味がないので、捨てる値として扱うということで
いいと思いますが。ということで普通は「区別しない」んじゃないかと。