Matches in SemOpenAlex for { <https://semopenalex.org/work/W1571890722> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1571890722 endingPage "583" @default.
- W1571890722 startingPage "578" @default.
- W1571890722 abstract "We develop a new method called decomposition search for computing minimax solutions to games that can be partitioned into independent subgames. The method does not use traditional minimax search algorithms such as alpha-beta, but relies on concepts from combinatorial game theory to do locally restricted searches. This divide-and-conquer approach allows the exact solution of much larger problems than is possible with alpha-beta.We show an application of decomposition search to the game of Go, which has been traditionally regarded as beyond the range of exact search-based solution methods. Our experiments with solving endgames show that alpha-beta searches already become impractical in positions with about 15 remaining moves. However, an endgame solver based on decomposition search can solve a much larger class of endgame problems with solution lengths exceeding 60 moves." @default.
- W1571890722 created "2016-06-24" @default.
- W1571890722 creator A5010677076 @default.
- W1571890722 date "1999-07-31" @default.
- W1571890722 modified "2023-09-23" @default.
- W1571890722 title "Decomposition search: a combinatorial games approach to game tree search, with applications to solving go endgames" @default.
- W1571890722 cites W1487001863 @default.
- W1571890722 cites W1585486615 @default.
- W1571890722 cites W2149534079 @default.
- W1571890722 cites W2261622378 @default.
- W1571890722 hasPublicationYear "1999" @default.
- W1571890722 type Work @default.
- W1571890722 sameAs 1571890722 @default.
- W1571890722 citedByCount "16" @default.
- W1571890722 countsByYear W15718907222012 @default.
- W1571890722 countsByYear W15718907222015 @default.
- W1571890722 countsByYear W15718907222020 @default.
- W1571890722 crossrefType "proceedings-article" @default.
- W1571890722 hasAuthorship W1571890722A5010677076 @default.
- W1571890722 hasConcept C102234262 @default.
- W1571890722 hasConcept C105795698 @default.
- W1571890722 hasConcept C118491383 @default.
- W1571890722 hasConcept C124681953 @default.
- W1571890722 hasConcept C125583679 @default.
- W1571890722 hasConcept C126255220 @default.
- W1571890722 hasConcept C139979381 @default.
- W1571890722 hasConcept C14362708 @default.
- W1571890722 hasConcept C144237770 @default.
- W1571890722 hasConcept C149728462 @default.
- W1571890722 hasConcept C154945302 @default.
- W1571890722 hasConcept C177142836 @default.
- W1571890722 hasConcept C18903297 @default.
- W1571890722 hasConcept C19499675 @default.
- W1571890722 hasConcept C19889080 @default.
- W1571890722 hasConcept C201789804 @default.
- W1571890722 hasConcept C203208320 @default.
- W1571890722 hasConcept C2778770139 @default.
- W1571890722 hasConcept C33923547 @default.
- W1571890722 hasConcept C41008148 @default.
- W1571890722 hasConcept C46149586 @default.
- W1571890722 hasConcept C73795354 @default.
- W1571890722 hasConcept C80444323 @default.
- W1571890722 hasConcept C86803240 @default.
- W1571890722 hasConceptScore W1571890722C102234262 @default.
- W1571890722 hasConceptScore W1571890722C105795698 @default.
- W1571890722 hasConceptScore W1571890722C118491383 @default.
- W1571890722 hasConceptScore W1571890722C124681953 @default.
- W1571890722 hasConceptScore W1571890722C125583679 @default.
- W1571890722 hasConceptScore W1571890722C126255220 @default.
- W1571890722 hasConceptScore W1571890722C139979381 @default.
- W1571890722 hasConceptScore W1571890722C14362708 @default.
- W1571890722 hasConceptScore W1571890722C144237770 @default.
- W1571890722 hasConceptScore W1571890722C149728462 @default.
- W1571890722 hasConceptScore W1571890722C154945302 @default.
- W1571890722 hasConceptScore W1571890722C177142836 @default.
- W1571890722 hasConceptScore W1571890722C18903297 @default.
- W1571890722 hasConceptScore W1571890722C19499675 @default.
- W1571890722 hasConceptScore W1571890722C19889080 @default.
- W1571890722 hasConceptScore W1571890722C201789804 @default.
- W1571890722 hasConceptScore W1571890722C203208320 @default.
- W1571890722 hasConceptScore W1571890722C2778770139 @default.
- W1571890722 hasConceptScore W1571890722C33923547 @default.
- W1571890722 hasConceptScore W1571890722C41008148 @default.
- W1571890722 hasConceptScore W1571890722C46149586 @default.
- W1571890722 hasConceptScore W1571890722C73795354 @default.
- W1571890722 hasConceptScore W1571890722C80444323 @default.
- W1571890722 hasConceptScore W1571890722C86803240 @default.
- W1571890722 hasLocation W15718907221 @default.
- W1571890722 hasOpenAccess W1571890722 @default.
- W1571890722 hasPrimaryLocation W15718907221 @default.
- W1571890722 hasRelatedWork W1487001863 @default.
- W1571890722 hasRelatedWork W1494895283 @default.
- W1571890722 hasRelatedWork W1513679598 @default.
- W1571890722 hasRelatedWork W1559661475 @default.
- W1571890722 hasRelatedWork W1585486615 @default.
- W1571890722 hasRelatedWork W166905011 @default.
- W1571890722 hasRelatedWork W2101189554 @default.
- W1571890722 hasRelatedWork W2159920598 @default.
- W1571890722 hasRelatedWork W2261622378 @default.
- W1571890722 hasRelatedWork W2344689520 @default.
- W1571890722 hasRelatedWork W2753750891 @default.
- W1571890722 hasRelatedWork W2755208826 @default.
- W1571890722 hasRelatedWork W2800423887 @default.
- W1571890722 hasRelatedWork W2913764096 @default.
- W1571890722 hasRelatedWork W3023678646 @default.
- W1571890722 hasRelatedWork W37727915 @default.
- W1571890722 hasRelatedWork W72090477 @default.
- W1571890722 hasRelatedWork W1965227606 @default.
- W1571890722 hasRelatedWork W2083677681 @default.
- W1571890722 hasRelatedWork W2336208025 @default.
- W1571890722 isParatext "false" @default.
- W1571890722 isRetracted "false" @default.
- W1571890722 magId "1571890722" @default.
- W1571890722 workType "article" @default.