Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104125501> ?p ?o ?g. }
- W2104125501 abstract "Chess programs have three major components: move generation, search, and evaluation. All components are important, although evaluation with its quiescence analysis is the part which makes each program’s play unique. The speed of a chess program is a function of its m ove generation cost, the complexity of the position under study and the brevity of its evaluation. More important, however, is the quality of the mechanisms used to discontinue (prune) search of unprofitable continuations. The most reliable pruning method in popular use is the robust alpha-beta algorithm, and its many supporting aids. These essential parts of game-tree searching and pruning are reviewed here, and the performance of refinements, such as aspiration and principal variation search, and aids like transposition and history tables are compared. † Much of this article is a revision of material condensed from an entry entitled ‘‘Computer Chess Methods,’’ prepared for the Encyclopedia of Artificial Intelligence , S. Shapiro (editor), to be published by John Wiley & Sons in 1987. The transposition table pseudo code of Figure 7 is similar to that in another paper: ‘‘Parallel Search of Strongly Ordered Game Trees,’’ T.A. Marsland and M. Campbell, ACM Computing Surveys, Vol 14, No. 4, copyright 1982, Association for Computing Machinery Inc., and is reprinted by permission." @default.
- W2104125501 created "2016-06-24" @default.
- W2104125501 creator A5045245557 @default.
- W2104125501 date "1986-03-01" @default.
- W2104125501 modified "2023-09-25" @default.
- W2104125501 title "A Review of Game-Tree Pruning1" @default.
- W2104125501 cites W101853078 @default.
- W2104125501 cites W1506605879 @default.
- W2104125501 cites W1514046391 @default.
- W2104125501 cites W1530283031 @default.
- W2104125501 cites W1536997438 @default.
- W2104125501 cites W1556150799 @default.
- W2104125501 cites W1563147648 @default.
- W2104125501 cites W1572788669 @default.
- W2104125501 cites W1579369911 @default.
- W2104125501 cites W1589719404 @default.
- W2104125501 cites W1900310956 @default.
- W2104125501 cites W1964182510 @default.
- W2104125501 cites W1974281669 @default.
- W2104125501 cites W1982236629 @default.
- W2104125501 cites W1986324265 @default.
- W2104125501 cites W2017359019 @default.
- W2104125501 cites W2114249383 @default.
- W2104125501 cites W2157803532 @default.
- W2104125501 cites W2202514763 @default.
- W2104125501 cites W2787052880 @default.
- W2104125501 cites W3098199328 @default.
- W2104125501 cites W3145031344 @default.
- W2104125501 cites W3198350258 @default.
- W2104125501 cites W79997048 @default.
- W2104125501 cites W99320813 @default.
- W2104125501 cites W78290008 @default.
- W2104125501 doi "https://doi.org/10.3233/icg-1986-9102" @default.
- W2104125501 hasPublicationYear "1986" @default.
- W2104125501 type Work @default.
- W2104125501 sameAs 2104125501 @default.
- W2104125501 citedByCount "62" @default.
- W2104125501 countsByYear W21041255012012 @default.
- W2104125501 countsByYear W21041255012013 @default.
- W2104125501 countsByYear W21041255012014 @default.
- W2104125501 countsByYear W21041255012015 @default.
- W2104125501 countsByYear W21041255012016 @default.
- W2104125501 countsByYear W21041255012017 @default.
- W2104125501 countsByYear W21041255012019 @default.
- W2104125501 countsByYear W21041255012021 @default.
- W2104125501 crossrefType "journal-article" @default.
- W2104125501 hasAuthorship W2104125501A5045245557 @default.
- W2104125501 hasConcept C108010975 @default.
- W2104125501 hasConcept C112698675 @default.
- W2104125501 hasConcept C113174947 @default.
- W2104125501 hasConcept C11413529 @default.
- W2104125501 hasConcept C124101348 @default.
- W2104125501 hasConcept C125583679 @default.
- W2104125501 hasConcept C134306372 @default.
- W2104125501 hasConcept C144133560 @default.
- W2104125501 hasConcept C144237770 @default.
- W2104125501 hasConcept C144559511 @default.
- W2104125501 hasConcept C148863701 @default.
- W2104125501 hasConcept C154945302 @default.
- W2104125501 hasConcept C161191863 @default.
- W2104125501 hasConcept C177142836 @default.
- W2104125501 hasConcept C177264268 @default.
- W2104125501 hasConcept C17744445 @default.
- W2104125501 hasConcept C199360897 @default.
- W2104125501 hasConcept C199539241 @default.
- W2104125501 hasConcept C207024777 @default.
- W2104125501 hasConcept C2776760102 @default.
- W2104125501 hasConcept C2779089604 @default.
- W2104125501 hasConcept C2779501167 @default.
- W2104125501 hasConcept C33923547 @default.
- W2104125501 hasConcept C38652104 @default.
- W2104125501 hasConcept C41008148 @default.
- W2104125501 hasConcept C45235069 @default.
- W2104125501 hasConcept C550222582 @default.
- W2104125501 hasConcept C6557445 @default.
- W2104125501 hasConcept C73795354 @default.
- W2104125501 hasConcept C80444323 @default.
- W2104125501 hasConcept C86803240 @default.
- W2104125501 hasConcept C95815963 @default.
- W2104125501 hasConceptScore W2104125501C108010975 @default.
- W2104125501 hasConceptScore W2104125501C112698675 @default.
- W2104125501 hasConceptScore W2104125501C113174947 @default.
- W2104125501 hasConceptScore W2104125501C11413529 @default.
- W2104125501 hasConceptScore W2104125501C124101348 @default.
- W2104125501 hasConceptScore W2104125501C125583679 @default.
- W2104125501 hasConceptScore W2104125501C134306372 @default.
- W2104125501 hasConceptScore W2104125501C144133560 @default.
- W2104125501 hasConceptScore W2104125501C144237770 @default.
- W2104125501 hasConceptScore W2104125501C144559511 @default.
- W2104125501 hasConceptScore W2104125501C148863701 @default.
- W2104125501 hasConceptScore W2104125501C154945302 @default.
- W2104125501 hasConceptScore W2104125501C161191863 @default.
- W2104125501 hasConceptScore W2104125501C177142836 @default.
- W2104125501 hasConceptScore W2104125501C177264268 @default.
- W2104125501 hasConceptScore W2104125501C17744445 @default.
- W2104125501 hasConceptScore W2104125501C199360897 @default.
- W2104125501 hasConceptScore W2104125501C199539241 @default.
- W2104125501 hasConceptScore W2104125501C207024777 @default.
- W2104125501 hasConceptScore W2104125501C2776760102 @default.
- W2104125501 hasConceptScore W2104125501C2779089604 @default.