Matches in SemOpenAlex for { <https://semopenalex.org/work/W2294431252> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2294431252 endingPage "235" @default.
- W2294431252 startingPage "225" @default.
- W2294431252 abstract "This paper pioneers the avenue of enhancing a well-known paradigm in game playing, namely the use of History-based heuristics, with a totally-unrelated area of computer science, the field of Adaptive Data Structures (ADSs). It is a well-known fact that highly-regarded game playing strategies, such as alpha-beta search, benefit strongly from proper move ordering, and from this perspective, the History heuristic is, probably, one of the most acclaimed techniques used to achieve AI-based game playing. Recently, the authors of this present paper have shown that techniques derived from the field of ADSs, which are concerned with query optimization in a data structure, can be applied to move ordering in multi-player games. This was accomplished by ranking opponent threat levels. The work presented in this paper seeks to extend the utility of ADS-based techniques to two-player and multi-player games, through the development of a new move ordering strategy that incorporates the historical advantages of the moves. The resultant technique, the History-ADS heuristic, has been found to produce substantial (i.e, even up to 70%) savings in a variety of two-player and multi-player games, at varying ply depths, and at both initial and midgame board states. As far as we know, results of this nature have not been reported in the literature before." @default.
- W2294431252 created "2016-06-24" @default.
- W2294431252 creator A5026889970 @default.
- W2294431252 creator A5055634885 @default.
- W2294431252 date "2015-01-01" @default.
- W2294431252 modified "2023-09-26" @default.
- W2294431252 title "Enhancing History-Based Move Ordering in Game Playing Using Adaptive Data Structures" @default.
- W2294431252 cites W145816072 @default.
- W2294431252 cites W1979572685 @default.
- W2294431252 cites W1995987707 @default.
- W2294431252 cites W2004870292 @default.
- W2294431252 cites W2065354456 @default.
- W2294431252 cites W2111955847 @default.
- W2294431252 cites W2154038430 @default.
- W2294431252 cites W2157803532 @default.
- W2294431252 cites W2163727243 @default.
- W2294431252 cites W2173777449 @default.
- W2294431252 cites W806588681 @default.
- W2294431252 doi "https://doi.org/10.1007/978-3-319-24069-5_21" @default.
- W2294431252 hasPublicationYear "2015" @default.
- W2294431252 type Work @default.
- W2294431252 sameAs 2294431252 @default.
- W2294431252 citedByCount "6" @default.
- W2294431252 countsByYear W22944312522015 @default.
- W2294431252 countsByYear W22944312522016 @default.
- W2294431252 countsByYear W22944312522017 @default.
- W2294431252 countsByYear W22944312522018 @default.
- W2294431252 crossrefType "book-chapter" @default.
- W2294431252 hasAuthorship W2294431252A5026889970 @default.
- W2294431252 hasAuthorship W2294431252A5055634885 @default.
- W2294431252 hasBestOaLocation W22944312522 @default.
- W2294431252 hasConcept C102234262 @default.
- W2294431252 hasConcept C111919701 @default.
- W2294431252 hasConcept C12713177 @default.
- W2294431252 hasConcept C127705205 @default.
- W2294431252 hasConcept C136197465 @default.
- W2294431252 hasConcept C144237770 @default.
- W2294431252 hasConcept C154945302 @default.
- W2294431252 hasConcept C170828538 @default.
- W2294431252 hasConcept C173801870 @default.
- W2294431252 hasConcept C177142836 @default.
- W2294431252 hasConcept C189430467 @default.
- W2294431252 hasConcept C202444582 @default.
- W2294431252 hasConcept C33923547 @default.
- W2294431252 hasConcept C38652104 @default.
- W2294431252 hasConcept C41008148 @default.
- W2294431252 hasConcept C41065033 @default.
- W2294431252 hasConcept C47187476 @default.
- W2294431252 hasConcept C73795354 @default.
- W2294431252 hasConcept C9652623 @default.
- W2294431252 hasConceptScore W2294431252C102234262 @default.
- W2294431252 hasConceptScore W2294431252C111919701 @default.
- W2294431252 hasConceptScore W2294431252C12713177 @default.
- W2294431252 hasConceptScore W2294431252C127705205 @default.
- W2294431252 hasConceptScore W2294431252C136197465 @default.
- W2294431252 hasConceptScore W2294431252C144237770 @default.
- W2294431252 hasConceptScore W2294431252C154945302 @default.
- W2294431252 hasConceptScore W2294431252C170828538 @default.
- W2294431252 hasConceptScore W2294431252C173801870 @default.
- W2294431252 hasConceptScore W2294431252C177142836 @default.
- W2294431252 hasConceptScore W2294431252C189430467 @default.
- W2294431252 hasConceptScore W2294431252C202444582 @default.
- W2294431252 hasConceptScore W2294431252C33923547 @default.
- W2294431252 hasConceptScore W2294431252C38652104 @default.
- W2294431252 hasConceptScore W2294431252C41008148 @default.
- W2294431252 hasConceptScore W2294431252C41065033 @default.
- W2294431252 hasConceptScore W2294431252C47187476 @default.
- W2294431252 hasConceptScore W2294431252C73795354 @default.
- W2294431252 hasConceptScore W2294431252C9652623 @default.
- W2294431252 hasLocation W22944312521 @default.
- W2294431252 hasLocation W22944312522 @default.
- W2294431252 hasLocation W22944312523 @default.
- W2294431252 hasOpenAccess W2294431252 @default.
- W2294431252 hasPrimaryLocation W22944312521 @default.
- W2294431252 hasRelatedWork W1933074467 @default.
- W2294431252 hasRelatedWork W2046224973 @default.
- W2294431252 hasRelatedWork W2241131291 @default.
- W2294431252 hasRelatedWork W2294431252 @default.
- W2294431252 hasRelatedWork W2618913144 @default.
- W2294431252 hasRelatedWork W2734298950 @default.
- W2294431252 hasRelatedWork W2936692606 @default.
- W2294431252 hasRelatedWork W3140797239 @default.
- W2294431252 hasRelatedWork W4300813741 @default.
- W2294431252 hasRelatedWork W4368228539 @default.
- W2294431252 isParatext "false" @default.
- W2294431252 isRetracted "false" @default.
- W2294431252 magId "2294431252" @default.
- W2294431252 workType "book-chapter" @default.