Matches in SemOpenAlex for { <https://semopenalex.org/work/W2260311815> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2260311815 endingPage "120" @default.
- W2260311815 startingPage "99" @default.
- W2260311815 abstract "Modern chess programs quickly become I/O-bound if they probe their external endgame databases not only at the root node but also at interior nodes of the search tree. This tendency increases at faster search speeds if the I/O speed does not scale accordingly. Hence, the foreseeable trends in CPU and I/O technology will not improve the mismatch between probe and search speed but rather aggravate it. Instead of resorting to “quick and dirty” fixes like stopping the accesses at a specific depth, our chess program DarkThought probes its 3-piece and 4-piece endgame databases everywhere in the search tree at full speed without any I/O delays. It does so by loading the entire databases into the main memory of its host system. To this end, we introduce a new domain-dependent encoding technique that reduces the space consumption of all 3-piece and 4-piece endgame databases to roughly 15 MBytes overall. A-priori studies of Edwards’ publicly available distance-to-mate tablebases provided the necessary feedback for our so-called knowledgeable encoding. We rely on the algorithmic recognition of rare exceptional endgame positions in order to achieve a compact representation of the stored data. The knowledgeable approach enables chess programs to pre-load all 3-piece and 4-piece endgame databases into memory even on computers with low RAM capacities starting at 32 MBytes." @default.
- W2260311815 created "2016-06-24" @default.
- W2260311815 creator A5059467726 @default.
- W2260311815 date "2000-01-01" @default.
- W2260311815 modified "2023-09-23" @default.
- W2260311815 title "Knowledgeable Endgame Databases" @default.
- W2260311815 doi "https://doi.org/10.1007/978-3-322-90178-1_8" @default.
- W2260311815 hasPublicationYear "2000" @default.
- W2260311815 type Work @default.
- W2260311815 sameAs 2260311815 @default.
- W2260311815 citedByCount "0" @default.
- W2260311815 crossrefType "book-chapter" @default.
- W2260311815 hasAuthorship W2260311815A5059467726 @default.
- W2260311815 hasConcept C113174947 @default.
- W2260311815 hasConcept C114614502 @default.
- W2260311815 hasConcept C118491383 @default.
- W2260311815 hasConcept C125411270 @default.
- W2260311815 hasConcept C125583679 @default.
- W2260311815 hasConcept C127413603 @default.
- W2260311815 hasConcept C154945302 @default.
- W2260311815 hasConcept C199360897 @default.
- W2260311815 hasConcept C207024777 @default.
- W2260311815 hasConcept C33923547 @default.
- W2260311815 hasConcept C41008148 @default.
- W2260311815 hasConcept C62611344 @default.
- W2260311815 hasConcept C66938386 @default.
- W2260311815 hasConcept C77088390 @default.
- W2260311815 hasConceptScore W2260311815C113174947 @default.
- W2260311815 hasConceptScore W2260311815C114614502 @default.
- W2260311815 hasConceptScore W2260311815C118491383 @default.
- W2260311815 hasConceptScore W2260311815C125411270 @default.
- W2260311815 hasConceptScore W2260311815C125583679 @default.
- W2260311815 hasConceptScore W2260311815C127413603 @default.
- W2260311815 hasConceptScore W2260311815C154945302 @default.
- W2260311815 hasConceptScore W2260311815C199360897 @default.
- W2260311815 hasConceptScore W2260311815C207024777 @default.
- W2260311815 hasConceptScore W2260311815C33923547 @default.
- W2260311815 hasConceptScore W2260311815C41008148 @default.
- W2260311815 hasConceptScore W2260311815C62611344 @default.
- W2260311815 hasConceptScore W2260311815C66938386 @default.
- W2260311815 hasConceptScore W2260311815C77088390 @default.
- W2260311815 hasLocation W22603118151 @default.
- W2260311815 hasOpenAccess W2260311815 @default.
- W2260311815 hasPrimaryLocation W22603118151 @default.
- W2260311815 hasRelatedWork W1958411456 @default.
- W2260311815 hasRelatedWork W1986226325 @default.
- W2260311815 hasRelatedWork W2108908993 @default.
- W2260311815 hasRelatedWork W2110940163 @default.
- W2260311815 hasRelatedWork W2364496167 @default.
- W2260311815 hasRelatedWork W2370936574 @default.
- W2260311815 hasRelatedWork W3186617254 @default.
- W2260311815 hasRelatedWork W4226145738 @default.
- W2260311815 hasRelatedWork W4238966273 @default.
- W2260311815 hasRelatedWork W4287072265 @default.
- W2260311815 isParatext "false" @default.
- W2260311815 isRetracted "false" @default.
- W2260311815 magId "2260311815" @default.
- W2260311815 workType "book-chapter" @default.