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

|