MTD-f
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2009/11/07 08:47 UTC 版)
MTD(f) は MTD(n, f) (Memory-enhanced Test Driver with node n and value f) の略で、アルファ・ベータ法やNegaScoutよりも効率の良いミニマックス法アルゴリズムの一種である。 MTD(f) は、ミニマックス値を見積もった値 f から、 Null Window Search を何度も繰り返す事で実際のミニマックス値に向けて近づいていく探索法である。 ミニマックス値が見つかると、再び Null Window Search を行っても同じ値が返るようになるので、これを探索の終了条件とする。
- 1 MTD-fとは
- 2 MTD-fの概要
- 3 外部リンク
- MTD-fのページへのリンク