Matches in SemOpenAlex for { <https://semopenalex.org/work/W2164217910> ?p ?o ?g. }
- W2164217910 endingPage "239" @default.
- W2164217910 startingPage "234" @default.
- W2164217910 abstract "The state space of most adversary games is a directed graph. However, due to the success of simple recursive algorithms based on Alpha-Beta, theoreticians and practitioners have concentrated on the traversal of trees, giving the field the name search. This paper shows that the focus on trees has obscured some important properties of the underlying graphs. One of the hallmarks of the field of game-tree search has been the notion of the minimal tree, the smallest tree that has to be searched by any algorithm to find the minimax value. In fact, for most games it is a directed graph. As demonstrated in chess and checkers, we show that the minimal graph is significantly smaller than previously thought. proving that there is more room for improvement of current algorithms. We exploit the graph properties of the search space to reduce the size of trees built in practice by at least 25%. For over a decade, fixed-depth Alpha-Beta searching has been considered a closed subject, with research moving on to more application-dependent techniques. This work opens up new avenues of research for further application-independent improvements." @default.
- W2164217910 created "2016-06-24" @default.
- W2164217910 creator A5001048850 @default.
- W2164217910 creator A5018637996 @default.
- W2164217910 creator A5019677901 @default.
- W2164217910 creator A5085542421 @default.
- W2164217910 date "1996-08-04" @default.
- W2164217910 modified "2023-09-24" @default.
- W2164217910 title "Exploiting graph properties of game trees" @default.
- W2164217910 cites W101853078 @default.
- W2164217910 cites W1494311414 @default.
- W2164217910 cites W1589719404 @default.
- W2164217910 cites W1636614024 @default.
- W2164217910 cites W1646038686 @default.
- W2164217910 cites W1971947926 @default.
- W2164217910 cites W1974281669 @default.
- W2164217910 cites W1979572685 @default.
- W2164217910 cites W1980502498 @default.
- W2164217910 cites W1986464489 @default.
- W2164217910 cites W1990386132 @default.
- W2164217910 cites W1992249923 @default.
- W2164217910 cites W1993147630 @default.
- W2164217910 cites W2021061679 @default.
- W2164217910 cites W20373267 @default.
- W2164217910 cites W2087202472 @default.
- W2164217910 cites W2088182101 @default.
- W2164217910 cites W2110630796 @default.
- W2164217910 cites W2150470619 @default.
- W2164217910 cites W2152475379 @default.
- W2164217910 cites W2157803532 @default.
- W2164217910 cites W2163727243 @default.
- W2164217910 cites W2787052880 @default.
- W2164217910 cites W2787485565 @default.
- W2164217910 cites W91756756 @default.
- W2164217910 cites W92386304 @default.
- W2164217910 cites W119981623 @default.
- W2164217910 cites W2131600418 @default.
- W2164217910 hasPublicationYear "1996" @default.
- W2164217910 type Work @default.
- W2164217910 sameAs 2164217910 @default.
- W2164217910 citedByCount "29" @default.
- W2164217910 countsByYear W21642179102012 @default.
- W2164217910 countsByYear W21642179102013 @default.
- W2164217910 countsByYear W21642179102014 @default.
- W2164217910 countsByYear W21642179102017 @default.
- W2164217910 countsByYear W21642179102018 @default.
- W2164217910 countsByYear W21642179102020 @default.
- W2164217910 countsByYear W21642179102021 @default.
- W2164217910 crossrefType "proceedings-article" @default.
- W2164217910 hasAuthorship W2164217910A5001048850 @default.
- W2164217910 hasAuthorship W2164217910A5018637996 @default.
- W2164217910 hasAuthorship W2164217910A5019677901 @default.
- W2164217910 hasAuthorship W2164217910A5085542421 @default.
- W2164217910 hasConcept C11413529 @default.
- W2164217910 hasConcept C126255220 @default.
- W2164217910 hasConcept C132525143 @default.
- W2164217910 hasConcept C138843760 @default.
- W2164217910 hasConcept C140745168 @default.
- W2164217910 hasConcept C144237770 @default.
- W2164217910 hasConcept C149728462 @default.
- W2164217910 hasConcept C165696696 @default.
- W2164217910 hasConcept C177142836 @default.
- W2164217910 hasConcept C33923547 @default.
- W2164217910 hasConcept C38652104 @default.
- W2164217910 hasConcept C41008148 @default.
- W2164217910 hasConcept C73795354 @default.
- W2164217910 hasConcept C80444323 @default.
- W2164217910 hasConcept C95815963 @default.
- W2164217910 hasConcept C96333769 @default.
- W2164217910 hasConceptScore W2164217910C11413529 @default.
- W2164217910 hasConceptScore W2164217910C126255220 @default.
- W2164217910 hasConceptScore W2164217910C132525143 @default.
- W2164217910 hasConceptScore W2164217910C138843760 @default.
- W2164217910 hasConceptScore W2164217910C140745168 @default.
- W2164217910 hasConceptScore W2164217910C144237770 @default.
- W2164217910 hasConceptScore W2164217910C149728462 @default.
- W2164217910 hasConceptScore W2164217910C165696696 @default.
- W2164217910 hasConceptScore W2164217910C177142836 @default.
- W2164217910 hasConceptScore W2164217910C33923547 @default.
- W2164217910 hasConceptScore W2164217910C38652104 @default.
- W2164217910 hasConceptScore W2164217910C41008148 @default.
- W2164217910 hasConceptScore W2164217910C73795354 @default.
- W2164217910 hasConceptScore W2164217910C80444323 @default.
- W2164217910 hasConceptScore W2164217910C95815963 @default.
- W2164217910 hasConceptScore W2164217910C96333769 @default.
- W2164217910 hasLocation W21642179101 @default.
- W2164217910 hasOpenAccess W2164217910 @default.
- W2164217910 hasPrimaryLocation W21642179101 @default.
- W2164217910 hasRelatedWork W1494895283 @default.
- W2164217910 hasRelatedWork W1507762168 @default.
- W2164217910 hasRelatedWork W1512315140 @default.
- W2164217910 hasRelatedWork W1625390266 @default.
- W2164217910 hasRelatedWork W178326615 @default.
- W2164217910 hasRelatedWork W190065572 @default.
- W2164217910 hasRelatedWork W1979572685 @default.
- W2164217910 hasRelatedWork W1992249923 @default.
- W2164217910 hasRelatedWork W2088182101 @default.
- W2164217910 hasRelatedWork W2100677568 @default.