FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567145776> ?p ?o ?g. }

• W1567145776 abstract "Most practitioners use a variant of the Alpha-Beta algorithm, a simple depth-first pro- cedure, for searching minimax trees. SSS*, with its best-first search strategy, reportedly offers the potential for more efficient search. However, the complex formulation of the al- gorithm and its alleged excessive memory requirements preclude its use in practice. For two decades, the search efficiency of smart best-first SSS* has cast doubt on the effectiveness of dumb depth-first Alpha-Beta. This paper presents a simple framework for calling Alpha-Beta that allows us to create a variety of algorithms, including SSS* and DUAL*. In effect, we formulate a best-first algorithm using depth-first search. Expressed in this framework SSS* is just a special case of Alpha-Beta, solving all of the perceived drawbacks of the algorithm. In practice, Alpha-Beta variants typically evaluate less nodes than SSS*. A new instance of this framework, MTD(f), out-performs SSS* and NegaScout, the Alpha-Beta variant of choice by practitioners." @default.
• W1567145776 created "2016-06-24" @default.
• W1567145776 creator A5001048850 @default.
• W1567145776 creator A5018637996 @default.
• W1567145776 creator A5019677901 @default.
• W1567145776 creator A5085542421 @default.
• W1567145776 date "2015-05-07" @default.
• W1567145776 modified "2023-09-27" @default.
• W1567145776 title "Best-First and Depth-First Minimax Search in Practice." @default.
• W1567145776 cites W1505584437 @default.
• W1567145776 cites W1513182422 @default.
• W1567145776 cites W1525982712 @default.
• W1567145776 cites W1541623824 @default.
• W1567145776 cites W1545030571 @default.
• W1567145776 cites W1585763520 @default.
• W1567145776 cites W1589719404 @default.
• W1567145776 cites W1842961947 @default.
• W1567145776 cites W1971037297 @default.
• W1567145776 cites W1971267722 @default.
• W1567145776 cites W1971806437 @default.
• W1567145776 cites W1971947926 @default.
• W1567145776 cites W1974281669 @default.
• W1567145776 cites W1979572685 @default.
• W1567145776 cites W1982977005 @default.
• W1567145776 cites W1986324265 @default.
• W1567145776 cites W1990386132 @default.
• W1567145776 cites W1993147630 @default.
• W1567145776 cites W2017359019 @default.
• W1567145776 cites W2021061679 @default.
• W1567145776 cites W20373267 @default.
• W1567145776 cites W2085081875 @default.
• W1567145776 cites W2087202472 @default.
• W1567145776 cites W2104125501 @default.
• W1567145776 cites W2110630796 @default.
• W1567145776 cites W2150470619 @default.
• W1567145776 cites W2157803532 @default.
• W1567145776 cites W2785693322 @default.
• W1567145776 cites W3021035068 @default.
• W1567145776 cites W91756756 @default.
• W1567145776 cites W92386304 @default.
• W1567145776 hasPublicationYear "2015" @default.
• W1567145776 type Work @default.
• W1567145776 sameAs 1567145776 @default.
• W1567145776 citedByCount "2" @default.
• W1567145776 countsByYear W15671457762019 @default.
• W1567145776 crossrefType "posted-content" @default.
• W1567145776 hasAuthorship W1567145776A5001048850 @default.
• W1567145776 hasAuthorship W1567145776A5018637996 @default.
• W1567145776 hasAuthorship W1567145776A5019677901 @default.
• W1567145776 hasAuthorship W1567145776A5085542421 @default.
• W1567145776 hasConcept C105795698 @default.
• W1567145776 hasConcept C111472728 @default.
• W1567145776 hasConcept C11413529 @default.
• W1567145776 hasConcept C124952713 @default.
• W1567145776 hasConcept C125583679 @default.
• W1567145776 hasConcept C126255220 @default.
• W1567145776 hasConcept C138885662 @default.
• W1567145776 hasConcept C142362112 @default.
• W1567145776 hasConcept C148699463 @default.
• W1567145776 hasConcept C149728462 @default.
• W1567145776 hasConcept C154945302 @default.
• W1567145776 hasConcept C171606756 @default.
• W1567145776 hasConcept C199360897 @default.
• W1567145776 hasConcept C2776174256 @default.
• W1567145776 hasConcept C2780586882 @default.
• W1567145776 hasConcept C2780980858 @default.
• W1567145776 hasConcept C33923547 @default.
• W1567145776 hasConcept C41008148 @default.
• W1567145776 hasConcept C49453240 @default.
• W1567145776 hasConcept C64943373 @default.
• W1567145776 hasConceptScore W1567145776C105795698 @default.
• W1567145776 hasConceptScore W1567145776C111472728 @default.
• W1567145776 hasConceptScore W1567145776C11413529 @default.
• W1567145776 hasConceptScore W1567145776C124952713 @default.
• W1567145776 hasConceptScore W1567145776C125583679 @default.
• W1567145776 hasConceptScore W1567145776C126255220 @default.
• W1567145776 hasConceptScore W1567145776C138885662 @default.
• W1567145776 hasConceptScore W1567145776C142362112 @default.
• W1567145776 hasConceptScore W1567145776C148699463 @default.
• W1567145776 hasConceptScore W1567145776C149728462 @default.
• W1567145776 hasConceptScore W1567145776C154945302 @default.
• W1567145776 hasConceptScore W1567145776C171606756 @default.
• W1567145776 hasConceptScore W1567145776C199360897 @default.
• W1567145776 hasConceptScore W1567145776C2776174256 @default.
• W1567145776 hasConceptScore W1567145776C2780586882 @default.
• W1567145776 hasConceptScore W1567145776C2780980858 @default.
• W1567145776 hasConceptScore W1567145776C33923547 @default.
• W1567145776 hasConceptScore W1567145776C41008148 @default.
• W1567145776 hasConceptScore W1567145776C49453240 @default.
• W1567145776 hasConceptScore W1567145776C64943373 @default.
• W1567145776 hasLocation W15671457761 @default.
• W1567145776 hasOpenAccess W1567145776 @default.
• W1567145776 hasPrimaryLocation W15671457761 @default.
• W1567145776 hasRelatedWork W169087028 @default.
• W1567145776 hasRelatedWork W1808542895 @default.
• W1567145776 hasRelatedWork W1896603274 @default.
• W1567145776 hasRelatedWork W1970604725 @default.
• W1567145776 hasRelatedWork W1989547529 @default.
• W1567145776 hasRelatedWork W2015456385 @default.
• W1567145776 hasRelatedWork W2018086369 @default.

• next