ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Checkers Is Strongly-Solved for 8-pieces
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Ed Trice



Joined: 19 Sep 2014
Posts: 99

PostPost subject: Re: Checkers Is Strongly-Solved for 8-pieces    Posted: Mon Feb 13, 2017 4:11 pm Reply to topic Reply with quote

Gerd Isenberg wrote:
Excuse my ignorance. I thought Chinook had already 9 piece checkers databases in 2004? Doesn't that imply they already strongly soved 9x9 checkers then?


In the Artificial Intelligence nomemclature, there are different tiers associated with solving a game. The Chinook team was able to prove that the game of checkers is a draw from the starting position. This is referred to as "weakly" solving the game.

A minor point before continuing: checkers is an 8x8 game played on 32 of the 64 squares. You mentioned 9x9 above which I am supposing was a simple typo.

During their quest to weakly solve the game, they computed endgames with up to 10-pieces and stored only 3 values: win, loss, or draw.

I computed distance to win, which occasionally required more than one byte per position since wins > 255 were found.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
Checkers Is Strongly-Solved for 8-pieces Ed Trice Sun Feb 12, 2017 6:13 pm
      Re: Checkers Is Strongly-Solved for 8-pieces Gerd Isenberg Mon Feb 13, 2017 1:04 pm
            Re: Checkers Is Strongly-Solved for 8-pieces Sven Schüle Mon Feb 13, 2017 1:43 pm
                  Re: Checkers Is Strongly-Solved for 8-pieces Álvaro Begué Mon Feb 13, 2017 2:45 pm
            Re: Checkers Is Strongly-Solved for 8-pieces Vladimir Medvedev Mon Feb 13, 2017 1:52 pm
            Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Feb 13, 2017 4:11 pm
                  Re: Checkers Is Strongly-Solved for 8-pieces Gerd Isenberg Mon Feb 13, 2017 7:46 pm
                        Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Mon Feb 13, 2017 8:08 pm
                              Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Feb 13, 2017 8:24 pm
                                    Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Mon Feb 13, 2017 8:30 pm
                                          Re: Checkers Is Strongly-Solved for 8-pieces Sven Schüle Mon Feb 13, 2017 10:22 pm
                                                Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Mon Feb 13, 2017 11:51 pm
                                                      Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Tue Feb 14, 2017 2:26 am
                                                            Re: Checkers Is Strongly-Solved for 8-pieces Álvaro Begué Tue Feb 14, 2017 2:42 am
                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Tue Feb 14, 2017 12:02 am
                                                Re: Checkers Is Strongly-Solved for 8-pieces Dann Corbit Tue Feb 14, 2017 12:26 am
                                                      Re: Checkers Is Strongly-Solved for 8-pieces Sven Schüle Tue Feb 14, 2017 9:57 am
                                                            Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Tue Feb 14, 2017 12:53 pm
                                                                  Re: Checkers Is Strongly-Solved for 8-pieces Sven Schüle Tue Feb 14, 2017 2:55 pm
                                                                        Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Wed Feb 15, 2017 1:23 am
                                                                              Re: Checkers Is Strongly-Solved for 8-pieces Sven Schüle Wed Feb 15, 2017 12:36 pm
                                                                              Re: Checkers Is Strongly-Solved for 8-pieces J. Wesley Cleveland Wed Feb 15, 2017 6:08 pm
                                                                                    Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Wed Feb 15, 2017 8:05 pm
                                                                        Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Wed Feb 15, 2017 4:11 am
                                                                              Re: Checkers Is Strongly-Solved for 8-pieces Sven Schüle Wed Feb 15, 2017 12:45 pm
                                                                  Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Tue Feb 14, 2017 3:13 pm
                                                                        Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Wed Feb 15, 2017 3:55 am
                                                                              Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Wed Feb 15, 2017 9:03 am
                                                                                    Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Wed Feb 15, 2017 2:50 pm
                                                                                    Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Wed Feb 15, 2017 2:50 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Wed Feb 15, 2017 7:20 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Feb 16, 2017 4:38 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Thu Feb 16, 2017 7:25 am
                                                                                    Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Wed Feb 15, 2017 8:00 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Wed Feb 15, 2017 8:14 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Wed Feb 15, 2017 8:31 pm
                                                                                    Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Feb 16, 2017 4:20 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Thu Feb 16, 2017 7:16 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces 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
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Sven Schüle Thu Feb 16, 2017 3:00 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Álvaro Begué Thu Feb 16, 2017 3:13 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Thu Feb 16, 2017 3:48 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Feb 16, 2017 3:55 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Thu Feb 16, 2017 4:18 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Thu Feb 16, 2017 7:27 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Feb 16, 2017 9:47 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Sat Feb 18, 2017 5:23 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Sat Feb 18, 2017 3:58 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Sat Feb 18, 2017 4:49 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces J. Wesley Cleveland Sat Feb 18, 2017 5:56 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Roch Manilla Sun Feb 19, 2017 12:32 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Sun Feb 19, 2017 5:44 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Greg Simpson Sun Feb 19, 2017 9:04 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Sun Feb 19, 2017 9:27 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Greg Simpson Sun Feb 19, 2017 10:10 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Martin Sedlak Sun Feb 19, 2017 11:17 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Feb 20, 2017 2:35 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Feb 20, 2017 5:31 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Daniel Anulliero Mon Feb 20, 2017 8:21 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Richard Delorme Mon Feb 20, 2017 2:13 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Jon Fredrik Åsvang Mon Feb 20, 2017 5:10 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Feb 20, 2017 5:34 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Feb 20, 2017 5:37 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Feb 20, 2017 5:51 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Alvaro Cardoso Thu Feb 23, 2017 1:04 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Feb 23, 2017 6:14 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Alvaro Cardoso Thu Feb 23, 2017 11:52 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Fri Feb 24, 2017 4:19 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Alvaro Cardoso Sat Feb 25, 2017 1:20 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Sun Feb 26, 2017 4:56 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Alvaro Cardoso Sun Feb 26, 2017 1:21 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Tue Feb 28, 2017 5:58 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Mar 23, 2017 11:21 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Alvaro Cardoso Fri Mar 24, 2017 4:23 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Mar 27, 2017 3:31 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Michael B Fri Mar 31, 2017 3:39 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Apr 06, 2017 10:10 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Mon Feb 27, 2017 2:58 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Sat Feb 18, 2017 8:33 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Mar 05, 2018 2:54 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Mon Mar 05, 2018 7:23 am
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Mon Mar 05, 2018 4:34 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Mon Mar 05, 2018 5:18 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Mon Mar 05, 2018 5:34 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Rein Halbersma Sat Feb 18, 2017 4:16 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Feb 16, 2017 4:06 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Álvaro Begué Thu Feb 16, 2017 4:10 pm
                                                                                          Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Thu Feb 16, 2017 9:51 pm
                                                            Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Wed Feb 15, 2017 1:10 am
                                                                  Re: Checkers Is Strongly-Solved for 8-pieces Sven Schüle Wed Feb 15, 2017 12:29 pm
                                                                        Re: Checkers Is Strongly-Solved for 8-pieces Ronald de Man Wed Feb 15, 2017 8:12 pm
                                                Re: Checkers Is Strongly-Solved for 8-pieces Álvaro Begué Tue Feb 14, 2017 2:43 am
                                                      Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Tue Feb 14, 2017 3:03 am
      Re: Checkers Is Strongly-Solved for 8-pieces Alvaro Cardoso Mon Feb 13, 2017 9:21 pm
            Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Mon Feb 13, 2017 11:50 pm
                  Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Tue Feb 14, 2017 2:08 am
      Re: Checkers Is Strongly-Solved for 8-pieces Krzysztof Grzelak Tue Feb 14, 2017 2:37 pm
            Re: Checkers Is Strongly-Solved for 8-pieces Ed Trice Sat Feb 17, 2018 7:16 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
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




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads