| dbo:abstract |
MTD(f) is an alpha-beta game tree search algorithm modified to use ‘zero-window’ initial search bounds, and memory (usually a transposition table) to reuse intermediate search results. MTD(f) is a shortened form of MTD(n,f) which stands for Memory-enhanced Test Driver with node ‘n’ and value ‘f’. The efficacy of this paradigm depends on a good initial guess, and the supposition that the final minimax value lies in a narrow window around the guess (which becomes an upper/lower bound for the search from root). The memory structure is used to save an initial guess determined elsewhere. MTD(f) was introduced in 1994 and largely supplanted NegaScout (PVS), the previously dominant search paradigm for chess, checkers, othello and other game automatons. (en) 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 を行っても同じ値が返るようになるので、これを探索の終了条件とする。 (ja) |
| dbo:wikiPageExternalLink |
http://askeplaat.wordpress.com/publications/mtdf-algorithm |
| dbo:wikiPageID |
2381022 (xsd:integer) |
| dbo:wikiPageLength |
6520 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1112174230 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Best_Node_Search dbr:Judea_Pearl dbr:Reversi dbc:Search_algorithms dbr:Chess_engine dbc:Articles_with_example_pseudocode dbr:Alpha–beta_pruning dbr:Checkers dbr:Iterative_deepening_depth-first_search dbr:Chess dbr:Chinook_(draughts_player) dbr:Transposition_table dbr:SSS* dbr:NegaScout dbr:George_Stockman_(computer_scientist) dbr:Keyano dbr:Phoenix_(chess_program) |
| dbp:wikiPageUsesTemplate |
dbt:Cn dbt:Code dbt:Reflist dbt:Short_description |
| dct:subject |
dbc:Search_algorithms dbc:Articles_with_example_pseudocode |
| rdfs:comment |
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 を行っても同じ値が返るようになるので、これを探索の終了条件とする。 (ja) MTD(f) is an alpha-beta game tree search algorithm modified to use ‘zero-window’ initial search bounds, and memory (usually a transposition table) to reuse intermediate search results. MTD(f) is a shortened form of MTD(n,f) which stands for Memory-enhanced Test Driver with node ‘n’ and value ‘f’. The efficacy of this paradigm depends on a good initial guess, and the supposition that the final minimax value lies in a narrow window around the guess (which becomes an upper/lower bound for the search from root). The memory structure is used to save an initial guess determined elsewhere. (en) |
| rdfs:label |
MTD-f (ja) MTD(f) (en) |
| owl:sameAs |
wikidata:MTD(f) dbpedia-fa:MTD(f) dbpedia-ja:MTD(f) https://global.dbpedia.org/id/4okwa |
| prov:wasDerivedFrom |
wikipedia-en:MTD(f)?oldid=1112174230&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:MTD(f) |
| is dbo:wikiPageDisambiguates of |
dbr:MTD |
| is dbo:wikiPageRedirects of |
dbr:MTD-f |
| is dbo:wikiPageWikiLink of |
dbr:MTD-f dbr:Computer_Go dbr:Computer_Othello dbr:Principal_variation_search dbr:Alpha–beta_pruning dbr:KnightCap dbr:MTD dbr:SSS* dbr:Negamax |
| is foaf:primaryTopic of |
wikipedia-en:MTD(f) |