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 

checks in q-search.
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Robert Hyatt



Joined: 27 Feb 2006
Posts: 20315
Location: Birmingham, AL

PostPost subject: checks in q-search.    Posted: Tue Sep 02, 2008 4:47 am Reply to topic Reply with quote

I have something that sort of works. By "sort of" I mean it looks good in test positions, and saves lots of plies at times. But then I started a cluster run. First the data. Crafty-22.2 is the version with q-search checks. Crafty-22.2R1 is the identical same code except no q-search checks (code is not even in this version, but everything else is identical). The 22.2 (with qchecks) test is not completed, but the data indicates not a lot of difference.

Code:

56053 game(s) loaded, 0 game(s) with unknown result ignored.
Rank Name               Elo    +    - games score oppo. draws
   1 Glaurung 2.1       180    6    6 11212   78%   -40   17%
   2 Fruit 2.1           64    5    6 11203   64%   -40   23%
   3 opponent-21.7       23    5    6 11210   59%   -40   34%
   4 Glaurung 1.1 SMP     8    6    6 11207   56%   -40   20%
   5 Crafty-22.2        -35    5    5 17144   43%    15   22%
   6 Crafty-22.2R1      -42    4    4 38909   42%    15   23%
   7 Arasan 10.0       -197    6    6 11221   29%   -40   19%


I combined all the PGN from 22.2R1 vs the five opponents, with the PGN from the games using the qchecks verion that have completed so far. Remi suggested combining things into one PGN for most reliable Elo comparison. Remember that 22.2 and 22.2R1 do not play each other although I suppose I could do that if anyone is interested.

About 1/2 way through, there is a 7 Elo difference, but when you compare the ranges with the error bar (-40 to -30) and (-47 to -37) there is some overlap. The remaining 20K games will reduce the error bars for both to +/-4 roughly, I will report the results when they finish probably tomorrow morning (still waiting on A/C repair so we are at 1/2 cluster powered down). I also have one more run with plain null-move R=3, since the adaptive null move (R=2~3) tapered R off near the leaves due to the danger of overlooking a serious threat, and the q-search checks are partially intended to help with that.

So far, +500 lines of code, minimal improvement if it holds up.

More as it becomes available. This version is a pretty clean implementation. that is efficient in terms of speed, and pretty cute in the code that generates direct/discovered checks without any loops.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
checks in q-search. Robert Hyatt Tue Sep 02, 2008 4:47 am
      Re: checks in q-search. Gary Tue Sep 02, 2008 5:00 am
            Re: checks in q-search. Tord Romstad Tue Sep 02, 2008 8:32 am
                  Re: checks in q-search. Uri Blass Tue Sep 02, 2008 11:30 am
                        Re: checks in q-search. Tord Romstad Tue Sep 02, 2008 10:08 pm
                  Re: checks in q-search. Miguel A. Ballicora Tue Sep 02, 2008 10:35 pm
            Re: checks in q-search. Robert Hyatt Tue Sep 02, 2008 4:37 pm
      Re: checks in q-search. Uri Blass Tue Sep 02, 2008 11:37 am
            Re: checks in q-search. Sam Hamilton Tue Sep 02, 2008 12:46 pm
                  Re: checks in q-search. Tord Romstad Tue Sep 02, 2008 10:20 pm
            Re: checks in q-search. Robert Hyatt Tue Sep 02, 2008 4:39 pm
      Re: checks in q-search. François Karr Tue Sep 02, 2008 1:49 pm
            Re: checks in q-search. Robert Hyatt Tue Sep 02, 2008 4:43 pm
      Re: checks in q-search. Robert Hyatt Tue Sep 02, 2008 4:50 pm
            Re: checks in q-search. (Update) Robert Hyatt Tue Sep 02, 2008 6:27 pm
                  Re: checks in q-search. (Update again) Robert Hyatt Wed Sep 03, 2008 5:13 am
                        Re: checks in q-search. (Update again) Greg Simpson Wed Sep 03, 2008 7:52 pm
                              Re: checks in q-search. (Update again) Robert Hyatt Wed Sep 03, 2008 7:58 pm
      Re: checks in q-search. Lance Perkins Tue Sep 02, 2008 5:43 pm
            Re: checks in q-search. Robert Hyatt Tue Sep 02, 2008 6:23 pm
      Re: checks in q-search. Zach Wegner Tue Sep 02, 2008 5:51 pm
            Re: checks in q-search. Robert Hyatt Tue Sep 02, 2008 6:19 pm
            Re: checks in q-search. Tord Romstad Tue Sep 02, 2008 10:41 pm
                  Re: checks in q-search. Robert Hyatt Tue Sep 02, 2008 11:30 pm
                  Re: checks in q-search. Zach Wegner Wed Sep 03, 2008 1:52 am
                        Re: checks in q-search. Tord Romstad Wed Sep 03, 2008 3:31 am
                              Re: checks in q-search. Robert Hyatt Wed Sep 03, 2008 4:55 am
                                    Re: checks in q-search. Uri Blass Wed Sep 03, 2008 5:30 am
                                          Re: checks in q-search. Robert Hyatt Wed Sep 03, 2008 2:40 pm
                              Re: checks in q-search. Zach Wegner Wed Sep 03, 2008 5:40 am
                                    Re: checks in q-search. Gerd Isenberg Wed Sep 03, 2008 7:09 am
                                          Re: checks in q-search. Zach Wegner Wed Sep 03, 2008 2:19 pm
                                                Re: checks in q-search. Gerd Isenberg Wed Sep 03, 2008 7:51 pm
                                    Re: checks in q-search. Steven Edwards Wed Sep 03, 2008 8:52 am
                                          Re: checks in q-search. Uri Blass Wed Sep 03, 2008 9:35 am
                                          Re: checks in q-search. Zach Wegner Wed Sep 03, 2008 2:20 pm
                                                Re: checks in q-search. Pradu Kannan Thu Sep 04, 2008 12:57 am
                                                      Re: checks in q-search. Zach Wegner Thu Sep 04, 2008 2:06 am
                                                            Re: checks in q-search. Grant Osborne Thu Sep 04, 2008 10:38 am
                                                                  Re: checks in q-search. Zach Wegner Thu Sep 04, 2008 7:04 pm
                                                                        Re: checks in q-search. Grant Osborne Thu Sep 04, 2008 8:43 pm
                                                Re: checks in q-search. Tord Romstad Thu Sep 04, 2008 9:09 pm
                                                      Re: checks in q-search. kongsian Fri Sep 05, 2008 10:44 pm
                                                            Re: checks in q-search. Oliver Brausch Mon Sep 29, 2008 8:26 am
                                    Re: checks in q-search. Robert Hyatt Wed Sep 03, 2008 2:43 pm
                                          Re: checks in q-search. Zach Wegner Wed Sep 03, 2008 3:24 pm
                                                Re: checks in q-search. Robert Hyatt Wed Sep 03, 2008 5:07 pm
                                                      Re: checks in q-search. Steven Edwards Wed Sep 03, 2008 5:45 pm
                                                      Re: checks in q-search. Zach Wegner Wed Sep 03, 2008 7:00 pm
                                                            Re: checks in q-search. Robert Hyatt Thu Sep 04, 2008 1:13 am
                                                                  Re: checks in q-search. Zach Wegner Thu Sep 04, 2008 2:04 am
                                                                        Re: checks in q-search. Robert Hyatt Thu Sep 04, 2008 1:10 pm
                                                                        Re: checks in q-search. Robert Hyatt Thu Sep 04, 2008 1:11 pm
                                                                              Some code Steven Edwards Thu Sep 04, 2008 3:16 pm
                                                                                    Re: Some code Steven Edwards Thu Sep 04, 2008 3:21 pm
                                                                                          Re: Some code Steven Edwards Thu Sep 04, 2008 3:26 pm
                                                                                          Re: Some code Robert Hyatt Thu Sep 04, 2008 5:20 pm
                                                                                    Re: Some code Robert Hyatt Thu Sep 04, 2008 5:17 pm
                                                                                          Re: Some code Steven Edwards Thu Sep 04, 2008 5:28 pm
                                                                                          Even simpler pinned piece detection code Steven Edwards Fri Sep 05, 2008 2:19 am
                                                                                          Re: Even simpler pinned piece detection code Steven Edwards Fri Sep 05, 2008 3:38 am
                                                                  Re: checks in q-search. J. Wesley Cleveland Thu Sep 04, 2008 8:51 pm
                                                                        Re: checks in q-search. Robert Hyatt Thu Sep 04, 2008 10:13 pm
                                                                              Re: checks in q-search. some data... Robert Hyatt Fri Sep 05, 2008 12:30 am
                                                                                    Re: checks in q-search. some data... Aleks Peshkov Fri Sep 05, 2008 7:44 am
                                                                                          Re: checks in q-search. some data... Robert Hyatt Fri Sep 05, 2008 3:02 pm
                                                                                          Re: checks in q-search. some data... Zach Wegner Fri Sep 05, 2008 3:21 pm
                                                                                          Re: checks in q-search. some data... Robert Hyatt Fri Sep 05, 2008 9:01 pm
                  Re: checks in q-search. Uri Blass Wed Sep 03, 2008 5:26 am
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