ERA

Download the full-sized PDF of Solving Large Retrograde Analysis Problems Using a Network of WorkstationsDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3J09W57M

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Solving Large Retrograde Analysis Problems Using a Network of Workstations Open Access

Descriptions

Author or creator
Lake, Robert
Schaeffer, Jonathan
Lu, Paul
Additional contributors
Subject/Keyword
network of workstations
computer checkers
Database Systems
retrograde analysis
computer chess
endgame databases
Computer Games
Type of item
Computing Science Technical Report
Computing science technical report ID
TR93-13
Language
English
Place
Time
Description
Technical report TR93-13. Chess endgame databases, while of important theoretical interest, have yet to make a significant impact in tournament chess. In the game of checkers, however, endgame databases have played a pivotal role in the success of our World Championship challenger program Chinook. Consequently, we are interested in building databases consisting of hundreds of billions of positions. Since database positions arise frequently in Chinook's search trees, the databases must be accessible in real-time, unlike in chess. This paper discusses techniques for building large endgame databases using a network of workstations, and how this data can be organized for use in a real-time search. Although checkers is used to illustrate many of the ideas, the techniques and tools developed are also applicable to chess.
Date created
1993
DOI
doi:10.7939/R3J09W57M
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-29T15:21:44.894+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 247158
Last modified: 2015:10:12 17:21:20-06:00
Filename: TR93-13.pdf
Original checksum: 50853ef16504f881c1fdf85ef61419f7
Well formed: true
Valid: true
Page count: 32
Activity of users you follow
User Activity Date