Matches in SemOpenAlex for { <https://semopenalex.org/work/W1821960358> ?p ?o ?g. }
- W1821960358 abstract "This paper proposes a new method for searching two-valued (binary) game trees in games like chess or Go. Lambda-search uses null-moves together with different orders of threat-sequences (so-called lambda-trees), focusing the search on threats and threat-aversions, but still guaranteeing to find the minimax value (provided that the game-rules allow passing or zugzwang is not a motive). Using negligible working memory in itself, the method seems able to offer a large relative reduction in search space over standard alpha-beta comparable to the relative reduction in search space of alpha-beta over minimax, among other things depending upon how non-uniform the search tree is. Lambda-search is compared to other resembling approaches, such as null-move pruning and proof-number search, and it is explained how the concept and context of different orders of lambda-trees may ease and inspire the implementation of abstract game-specific knowledge. This is illustrated on open-space Go block tactics, distinguishing between different orders of ladders, and offering some possible grounding work regarding an abstract formalization of the concept of relevancy-zones (zones outside of which added stones of any colour cannot change the status of the given problem)." @default.
- W1821960358 created "2016-06-24" @default.
- W1821960358 creator A5042326326 @default.
- W1821960358 date "2001-01-01" @default.
- W1821960358 modified "2023-09-25" @default.
- W1821960358 title "Lambda-Search in Game Trees — with Application to Go" @default.
- W1821960358 cites W1990386132 @default.
- W1821960358 cites W2159465857 @default.
- W1821960358 doi "https://doi.org/10.1007/3-540-45579-5_2" @default.
- W1821960358 hasPublicationYear "2001" @default.
- W1821960358 type Work @default.
- W1821960358 sameAs 1821960358 @default.
- W1821960358 citedByCount "5" @default.
- W1821960358 crossrefType "book-chapter" @default.
- W1821960358 hasAuthorship W1821960358A5042326326 @default.
- W1821960358 hasBestOaLocation W18219603582 @default.
- W1821960358 hasConcept C108010975 @default.
- W1821960358 hasConcept C111335779 @default.
- W1821960358 hasConcept C111919701 @default.
- W1821960358 hasConcept C113174947 @default.
- W1821960358 hasConcept C11413529 @default.
- W1821960358 hasConcept C114614502 @default.
- W1821960358 hasConcept C121610932 @default.
- W1821960358 hasConcept C124101348 @default.
- W1821960358 hasConcept C125583679 @default.
- W1821960358 hasConcept C139979381 @default.
- W1821960358 hasConcept C14362708 @default.
- W1821960358 hasConcept C144237770 @default.
- W1821960358 hasConcept C149728462 @default.
- W1821960358 hasConcept C151730666 @default.
- W1821960358 hasConcept C154945302 @default.
- W1821960358 hasConcept C177142836 @default.
- W1821960358 hasConcept C19889080 @default.
- W1821960358 hasConcept C203763787 @default.
- W1821960358 hasConcept C207024777 @default.
- W1821960358 hasConcept C2524010 @default.
- W1821960358 hasConcept C2778572836 @default.
- W1821960358 hasConcept C2779343474 @default.
- W1821960358 hasConcept C33923547 @default.
- W1821960358 hasConcept C41008148 @default.
- W1821960358 hasConcept C6557445 @default.
- W1821960358 hasConcept C73795354 @default.
- W1821960358 hasConcept C80444323 @default.
- W1821960358 hasConcept C86803240 @default.
- W1821960358 hasConcept C95815963 @default.
- W1821960358 hasConceptScore W1821960358C108010975 @default.
- W1821960358 hasConceptScore W1821960358C111335779 @default.
- W1821960358 hasConceptScore W1821960358C111919701 @default.
- W1821960358 hasConceptScore W1821960358C113174947 @default.
- W1821960358 hasConceptScore W1821960358C11413529 @default.
- W1821960358 hasConceptScore W1821960358C114614502 @default.
- W1821960358 hasConceptScore W1821960358C121610932 @default.
- W1821960358 hasConceptScore W1821960358C124101348 @default.
- W1821960358 hasConceptScore W1821960358C125583679 @default.
- W1821960358 hasConceptScore W1821960358C139979381 @default.
- W1821960358 hasConceptScore W1821960358C14362708 @default.
- W1821960358 hasConceptScore W1821960358C144237770 @default.
- W1821960358 hasConceptScore W1821960358C149728462 @default.
- W1821960358 hasConceptScore W1821960358C151730666 @default.
- W1821960358 hasConceptScore W1821960358C154945302 @default.
- W1821960358 hasConceptScore W1821960358C177142836 @default.
- W1821960358 hasConceptScore W1821960358C19889080 @default.
- W1821960358 hasConceptScore W1821960358C203763787 @default.
- W1821960358 hasConceptScore W1821960358C207024777 @default.
- W1821960358 hasConceptScore W1821960358C2524010 @default.
- W1821960358 hasConceptScore W1821960358C2778572836 @default.
- W1821960358 hasConceptScore W1821960358C2779343474 @default.
- W1821960358 hasConceptScore W1821960358C33923547 @default.
- W1821960358 hasConceptScore W1821960358C41008148 @default.
- W1821960358 hasConceptScore W1821960358C6557445 @default.
- W1821960358 hasConceptScore W1821960358C73795354 @default.
- W1821960358 hasConceptScore W1821960358C80444323 @default.
- W1821960358 hasConceptScore W1821960358C86803240 @default.
- W1821960358 hasConceptScore W1821960358C95815963 @default.
- W1821960358 hasLocation W18219603581 @default.
- W1821960358 hasLocation W18219603582 @default.
- W1821960358 hasOpenAccess W1821960358 @default.
- W1821960358 hasPrimaryLocation W18219603581 @default.
- W1821960358 hasRelatedWork W1579962670 @default.
- W1821960358 hasRelatedWork W1608388568 @default.
- W1821960358 hasRelatedWork W164537293 @default.
- W1821960358 hasRelatedWork W1681012631 @default.
- W1821960358 hasRelatedWork W1978012637 @default.
- W1821960358 hasRelatedWork W1982977005 @default.
- W1821960358 hasRelatedWork W2025614320 @default.
- W1821960358 hasRelatedWork W2127529608 @default.
- W1821960358 hasRelatedWork W2169831130 @default.
- W1821960358 hasRelatedWork W2396280669 @default.
- W1821960358 hasRelatedWork W2474732749 @default.
- W1821960358 hasRelatedWork W2502893636 @default.
- W1821960358 hasRelatedWork W2568672420 @default.
- W1821960358 hasRelatedWork W2785974045 @default.
- W1821960358 hasRelatedWork W2787022089 @default.
- W1821960358 hasRelatedWork W44515863 @default.
- W1821960358 hasRelatedWork W625561544 @default.
- W1821960358 hasRelatedWork W907409435 @default.
- W1821960358 hasRelatedWork W2473215158 @default.
- W1821960358 hasRelatedWork W2509881733 @default.
- W1821960358 isParatext "false" @default.
- W1821960358 isRetracted "false" @default.