Fail-Soft
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/04/18 05:28 UTC 版)
「Negascout」の記事における「Fail-Soft」の解説
通常のアルファベータ法が返す値は探索窓の範囲内の値であるが、 子ノードを探索した結果が探索窓の範囲外だった場合、 探索窓の境界値ではなく実際に出現した子ノードの最大値を返すと探索量が減る事がある。 これは親ノードに伝わったときにβ値以上となってカットしたりα値を更新して探索窓を狭めたりできる可能性が高くなるためである。 このような性質を Fail-Soft と言い、 Null Window Search などの狭い探索窓による探索や置換表を使った探索をする場合にその効果がよく現れる。
※この「Fail-Soft」の解説は、「Negascout」の解説の一部です。
「Fail-Soft」を含む「Negascout」の記事については、「Negascout」の概要を参照ください。
ウィキペディア小見出し辞書の「Fail-Soft」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
このページでは「ウィキペディア小見出し辞書」からFail-Softを検索した結果を表示しています。
Weblioに収録されているすべての辞書からFail-Softを検索する場合は、下記のリンクをクリックしてください。
全ての辞書からFail-Soft
を検索
Weblioに収録されているすべての辞書からFail-Softを検索する場合は、下記のリンクをクリックしてください。
全ての辞書からFail-Soft
を検索
- Fail-Softのページへのリンク
