Building the Checkers 10-Piece Endgame Databases

摘要: In 1993, the Chinook team completed computation of 2 through 8-piece checkers endgame databases, consisting roughly 444 billion positions. Until recently, nobody had attempted to extend this work. November 2001, we began an effort compute 9- and 10-piece databases. By June 2003, entire 9-piece database 5-piece versus portion were completed. The result is a 13 trillion position database, compressed into 148 GB data organized for real-time decompression. This represents largest initiative yet attempted. results obtained from these computations are being used aid attempt weakly solve game. paper describes our experiences working on building large