TalkChess.com
Hosted by Your Move Chess & Games

Author Message
Rein Halbersma

Joined: 22 May 2007
Posts: 664

Post subject: Re: Checkers Is Strongly-Solved for 8-pieces    Posted: Thu Feb 16, 2017 11:55 am

Ed Trice wrote:
 Rein Halbersma wrote: The 4 kings vs 4 kings db requires less than 1.5 Gb of RAM, with 2 bytes per position.

Incorrect.

NumberOf(4 kings vs 4 kings) = Binomial[32,4] * Binomial[28,4] = 736 281 000 (same number as listed on the Chinook project page https://webdocs.cs.ualberta.ca/~chinook/databases/piece_positions/eight_piece.html), times 2 bytes per position is 1.5 Gb. Please tell me where I might be incorrect.

And yes, I am aware that you need some buffers to also probe into 7-piece and lower dbs for conversions. But you don't need everything in RAM.

Quote:

 Rein Halbersma wrote: Even then, 5 vs 5 kings does require a little over 32 Gb, without using mirror symmetries, otherwise you could do it with 8Gb.

Incorrect.

NumberOf(5 kings vs 5 kings) = Binomial[32,5] * Binomial[27,5] = 16 257 084 480 (same number as listed on the Chinook project page https://webdocs.cs.ualberta.ca/~chinook/databases/piece_positions/ten_piece.html), times 2 bytes per position is 32 Gb. Please tell me where I might be incorrect.
 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
Subject Author Date/Time
Ed Trice Sun Feb 12, 2017 6:13 pm
Gerd Isenberg Mon Feb 13, 2017 1:04 pm
Sven Schüle Mon Feb 13, 2017 1:43 pm
Álvaro Begué Mon Feb 13, 2017 2:45 pm
Vladimir Medvedev Mon Feb 13, 2017 1:52 pm
Ed Trice Mon Feb 13, 2017 4:11 pm
Gerd Isenberg Mon Feb 13, 2017 7:46 pm
Ronald de Man Mon Feb 13, 2017 8:08 pm
Ed Trice Mon Feb 13, 2017 8:24 pm
Ronald de Man Mon Feb 13, 2017 8:30 pm
Sven Schüle Mon Feb 13, 2017 10:22 pm
Ronald de Man Mon Feb 13, 2017 11:51 pm
Ed Trice Tue Feb 14, 2017 2:26 am
Álvaro Begué Tue Feb 14, 2017 2:42 am
Ed Trice Tue Feb 14, 2017 12:02 am
Dann Corbit Tue Feb 14, 2017 12:26 am
Sven Schüle Tue Feb 14, 2017 9:57 am
Ed Trice Tue Feb 14, 2017 12:53 pm
Sven Schüle Tue Feb 14, 2017 2:55 pm
Ronald de Man Wed Feb 15, 2017 1:23 am
Sven Schüle Wed Feb 15, 2017 12:36 pm
J. Wesley Cleveland Wed Feb 15, 2017 6:08 pm
Ronald de Man Wed Feb 15, 2017 8:05 pm
Ed Trice Wed Feb 15, 2017 4:11 am
Sven Schüle Wed Feb 15, 2017 12:45 pm
Rein Halbersma Tue Feb 14, 2017 3:13 pm
Ed Trice Wed Feb 15, 2017 3:55 am
Rein Halbersma Wed Feb 15, 2017 9:03 am
Ed Trice Wed Feb 15, 2017 2:50 pm
Ed Trice Wed Feb 15, 2017 2:50 pm
Rein Halbersma Wed Feb 15, 2017 7:20 pm
Ed Trice Thu Feb 16, 2017 4:38 am
Rein Halbersma Thu Feb 16, 2017 7:25 am
Ronald de Man Wed Feb 15, 2017 8:00 pm
Rein Halbersma Wed Feb 15, 2017 8:14 pm
Ronald de Man Wed Feb 15, 2017 8:31 pm
Ed Trice Thu Feb 16, 2017 4:20 am
Rein Halbersma Thu Feb 16, 2017 7:16 am
Ed Trice Thu Feb 16, 2017 8:23 am
Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Thu Feb 16, 2017 11:55 am
Sven Schüle Thu Feb 16, 2017 3:00 pm
Álvaro Begué Thu Feb 16, 2017 3:13 pm
Rein Halbersma Thu Feb 16, 2017 3:48 pm
Ed Trice Thu Feb 16, 2017 3:55 pm
Rein Halbersma Thu Feb 16, 2017 4:18 pm
Ronald de Man Thu Feb 16, 2017 7:27 pm
Ed Trice Thu Feb 16, 2017 9:47 pm
Ed Trice Sat Feb 18, 2017 5:23 am
Ronald de Man Sat Feb 18, 2017 3:58 pm
Ed Trice Sat Feb 18, 2017 4:49 pm
J. Wesley Cleveland Sat Feb 18, 2017 5:56 pm
Roch Manilla Sun Feb 19, 2017 12:32 am
Ed Trice Sun Feb 19, 2017 5:44 pm
Greg Simpson Sun Feb 19, 2017 9:04 pm
Rein Halbersma Sun Feb 19, 2017 9:27 pm
Greg Simpson Sun Feb 19, 2017 10:10 pm
Martin Sedlak Sun Feb 19, 2017 11:17 pm
Ed Trice Mon Feb 20, 2017 2:35 am
Ed Trice Mon Feb 20, 2017 5:31 am
Daniel Anulliero Mon Feb 20, 2017 8:21 am
Richard Delorme Mon Feb 20, 2017 2:13 pm
Jon Fredrik Åsvang Mon Feb 20, 2017 5:10 pm
Ed Trice Mon Feb 20, 2017 5:34 pm
Ed Trice Mon Feb 20, 2017 5:37 pm
Ed Trice Mon Feb 20, 2017 5:51 pm
Alvaro Cardoso Thu Feb 23, 2017 1:04 am
Ed Trice Thu Feb 23, 2017 6:14 pm
Alvaro Cardoso Thu Feb 23, 2017 11:52 pm
Ed Trice Fri Feb 24, 2017 4:19 am
Alvaro Cardoso Sat Feb 25, 2017 1:20 am
Ed Trice Sun Feb 26, 2017 4:56 am
Alvaro Cardoso Sun Feb 26, 2017 1:21 pm
Ed Trice Tue Feb 28, 2017 5:58 pm
Ed Trice Thu Mar 23, 2017 11:21 pm
Alvaro Cardoso Fri Mar 24, 2017 4:23 pm
Ed Trice Mon Mar 27, 2017 3:31 pm
Michael B Fri Mar 31, 2017 3:39 am
Ed Trice Thu Apr 06, 2017 10:10 pm
Rein Halbersma Mon Feb 27, 2017 2:58 pm
Ronald de Man Sat Feb 18, 2017 8:33 pm
Ed Trice Mon Mar 05, 2018 2:54 am
Rein Halbersma Mon Mar 05, 2018 7:23 am
Ronald de Man Mon Mar 05, 2018 4:34 pm
Rein Halbersma Mon Mar 05, 2018 5:18 pm
Ronald de Man Mon Mar 05, 2018 5:34 pm
Rein Halbersma Sat Feb 18, 2017 4:16 pm
Ed Trice Thu Feb 16, 2017 4:06 pm
Álvaro Begué Thu Feb 16, 2017 4:10 pm
Ed Trice Thu Feb 16, 2017 9:51 pm
Ronald de Man Wed Feb 15, 2017 1:10 am
Sven Schüle Wed Feb 15, 2017 12:29 pm
Ronald de Man Wed Feb 15, 2017 8:12 pm
Álvaro Begué Tue Feb 14, 2017 2:43 am
Ed Trice Tue Feb 14, 2017 3:03 am
Alvaro Cardoso Mon Feb 13, 2017 9:21 pm
Ed Trice Mon Feb 13, 2017 11:50 pm
Ed Trice Tue Feb 14, 2017 2:08 am
Krzysztof Grzelak Tue Feb 14, 2017 2:37 pm
Ed Trice Sat Feb 17, 2018 7:16 pm

 Jump to: Select a forum Computer Chess Club Forums----------------Computer Chess Club: General TopicsComputer Chess Club: Tournaments and MatchesComputer Chess Club: Programming and Technical DiscussionsComputer Chess Club: Engine Origins Other Forums----------------Chess Thinkers ForumChess Players ForumForum Help and Suggestions
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum