Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019928791> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2019928791 endingPage "117" @default.
- W2019928791 startingPage "73" @default.
- W2019928791 abstract "Abstract Search procedures, such as alpha-beta and SSS∗, are used to solve minimax game trees. With a notable exception of B∗, most of these procedures assume the static model, i.e., the computation is done solely on the basis of static values given to terminal nodes. The first goal of this paper is to generalize these to the informed model, which permits the usage of heuristic information pertaining to nonterminal nodes, such as upper and lower bounds, and estimates, of the exact values realizable from the corresponding game positions. We provide a general framework, within which various conventional procedures including alpha-beta and SSS∗ can be naturally generalized to the informed model. For the static model, it is known that SSS∗ surpasses alpha-beta in the sense that it explores only a subset of the nodes which are explored by alpha-beta. The second goal of this paper is, assuming the informed model, to develop a precise characterization of the class of search procedures that surpass alpha-beta. It turns out that the class contains many search procedures other than SSS∗ (even for the static model). Finally some computational comparison among these search procedures is made by solving the 4 × 4 Othello game." @default.
- W2019928791 created "2016-06-24" @default.
- W2019928791 creator A5031909273 @default.
- W2019928791 date "1986-07-01" @default.
- W2019928791 modified "2023-09-27" @default.
- W2019928791 title "Generalization of alpha-beta and SSS∗ search procedures" @default.
- W2019928791 cites W1971037297 @default.
- W2019928791 cites W1974281669 @default.
- W2019928791 cites W1975592176 @default.
- W2019928791 cites W1982977005 @default.
- W2019928791 cites W1985614781 @default.
- W2019928791 cites W1986324265 @default.
- W2019928791 cites W2009029907 @default.
- W2019928791 cites W2014355235 @default.
- W2019928791 cites W2017359019 @default.
- W2019928791 cites W2037591597 @default.
- W2019928791 cites W2042231724 @default.
- W2019928791 cites W2053566010 @default.
- W2019928791 cites W2083514324 @default.
- W2019928791 cites W2085081875 @default.
- W2019928791 cites W2108424472 @default.
- W2019928791 cites W2157803532 @default.
- W2019928791 cites W2161608691 @default.
- W2019928791 cites W2570979475 @default.
- W2019928791 cites W3023348153 @default.
- W2019928791 doi "https://doi.org/10.1016/0004-3702(86)90092-5" @default.
- W2019928791 hasPublicationYear "1986" @default.
- W2019928791 type Work @default.
- W2019928791 sameAs 2019928791 @default.
- W2019928791 citedByCount "31" @default.
- W2019928791 countsByYear W20199287912014 @default.
- W2019928791 countsByYear W20199287912017 @default.
- W2019928791 crossrefType "journal-article" @default.
- W2019928791 hasAuthorship W2019928791A5031909273 @default.
- W2019928791 hasConcept C105795698 @default.
- W2019928791 hasConcept C134306372 @default.
- W2019928791 hasConcept C171606756 @default.
- W2019928791 hasConcept C177148314 @default.
- W2019928791 hasConcept C199360897 @default.
- W2019928791 hasConcept C2776174256 @default.
- W2019928791 hasConcept C33923547 @default.
- W2019928791 hasConcept C41008148 @default.
- W2019928791 hasConcept C49453240 @default.
- W2019928791 hasConcept C64943373 @default.
- W2019928791 hasConceptScore W2019928791C105795698 @default.
- W2019928791 hasConceptScore W2019928791C134306372 @default.
- W2019928791 hasConceptScore W2019928791C171606756 @default.
- W2019928791 hasConceptScore W2019928791C177148314 @default.
- W2019928791 hasConceptScore W2019928791C199360897 @default.
- W2019928791 hasConceptScore W2019928791C2776174256 @default.
- W2019928791 hasConceptScore W2019928791C33923547 @default.
- W2019928791 hasConceptScore W2019928791C41008148 @default.
- W2019928791 hasConceptScore W2019928791C49453240 @default.
- W2019928791 hasConceptScore W2019928791C64943373 @default.
- W2019928791 hasIssue "1" @default.
- W2019928791 hasLocation W20199287911 @default.
- W2019928791 hasOpenAccess W2019928791 @default.
- W2019928791 hasPrimaryLocation W20199287911 @default.
- W2019928791 hasRelatedWork W1971753667 @default.
- W2019928791 hasRelatedWork W1997271576 @default.
- W2019928791 hasRelatedWork W2034881304 @default.
- W2019928791 hasRelatedWork W2061937439 @default.
- W2019928791 hasRelatedWork W2305072774 @default.
- W2019928791 hasRelatedWork W2317701797 @default.
- W2019928791 hasRelatedWork W2467787427 @default.
- W2019928791 hasRelatedWork W3010427597 @default.
- W2019928791 hasRelatedWork W986421643 @default.
- W2019928791 hasRelatedWork W2461754875 @default.
- W2019928791 hasVolume "29" @default.
- W2019928791 isParatext "false" @default.
- W2019928791 isRetracted "false" @default.
- W2019928791 magId "2019928791" @default.
- W2019928791 workType "article" @default.