[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Best node search (BNS), originally known as fuzzified game tree search, is a minimax search algorithm, developed in 2011. The idea is that the knowledge that one subtree is relatively better than some (or all) other(s) may be propagated sooner than the absolute value of minimax for that subtree. Then a repetitive search narrows until a particular node is shown to be relatively best.

Property Value
dbo:abstract
  • Best node search (BNS), originally known as fuzzified game tree search, is a minimax search algorithm, developed in 2011. The idea is that the knowledge that one subtree is relatively better than some (or all) other(s) may be propagated sooner than the absolute value of minimax for that subtree. Then a repetitive search narrows until a particular node is shown to be relatively best. First an initial guess at the minimax value must be made, possibly based on statistical information obtained elsewhere. Then BNS calls search that tells whether the minimax of the subtree is smaller or bigger than the guess. It changes the guessed value until alpha and beta are close enough or only one subtree allows a minimax value greater than the current guess. These results are analogous, respectively, to "prove best" and "disprove rest" heuristic search strategies. The search result is the node (move) whose subtree contains the minimax value, and a bound on that value, but not the minimax value itself. Experiments with random trees show it to be the most efficient minimax algorithm. (en)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 51954552 (xsd:integer)
dbo:wikiPageLength
  • 3160 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1120088293 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Best node search (BNS), originally known as fuzzified game tree search, is a minimax search algorithm, developed in 2011. The idea is that the knowledge that one subtree is relatively better than some (or all) other(s) may be propagated sooner than the absolute value of minimax for that subtree. Then a repetitive search narrows until a particular node is shown to be relatively best. (en)
rdfs:label
  • Best node search (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License