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 

Comparison data of Crafty vs Rybka that I promised 2 days ag
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Gerd Isenberg



Joined: 08 Mar 2006
Posts: 1785
Location: Hattingen, Germany
PostPost subject: Re: Movei added to Crafty vs Rybka comaprison data    Posted: Mon Jun 04, 2007 9:39 pm Reply to topic Reply with quote
bob wrote:
vb4 wrote:
Hi Bob,

What I was curious about was the significant difference in the number of seconds it took depending on which reflection you were working on. Some of the factors were very much different certainly when I compared it to Rybka ie. For reflections Rybka's times across the 4 reflections for the entire set were almost all the same. Why does it seem that Rybka across the reflections is so consistant?

Also looking at the Slider positions one would also think that the solutions would be a bit closer in terms of solution time then what I see. Now the only stipulation I make with these "Slider" positions is that the game would have to be a proven mate in N. Anything other then that then the Sliders can not be used this way.

Anyway I thought perhaps that you may be interested in this comparison since I would have to believe that reaching a mate solution in less time would only be a benefit.

Les


Disturb the move ordering and you greatly disturb the shape of the final tree. Add in the transposition/refutation table and move ordering becomes more significant.

For a true bitboarder, I'm not sure how this could be cured since there is no way to translate left-to-right mirroring into something that will produce the same move ordering. Many of the moves I search are simply searched in the order they are produced.

Yes the time varies a lot. But no, it is not a bug and has no specific effect on how the program plays. The only real solution would be to try to generate moves in some specific pattern regardless of how the board is set up. For example, generate moves for the pieces closest to the king, that are moving even closer to the king first. Of course, for "ties" that would still fail. And I don't see any reason, nor any acceptable (with respect to performance) way of pulling this off in a pure bitboard engine...

As far as "mate-finding time" goes, most mates are found by serendipity anyway, rather than by actual "plan". You just stumble into a move that forces mate, and how early (or late) in the move list it appears determines how long it will take to find the mate...


Ok, that don't covers left-to-right mirroring, but what about to flip the complete board after each make/unmake vertically - to make side to move always the "white" side?

That takes almost one bswap for each bitboard and some trick for the hashkey. The additional advantage beside "symmetrical" search would be, that you need to generate only "white" pawn-moves, ep, promotion etc. and that you gain more hash-hits in symmetrical positions Wink
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
Comparison data of Crafty vs Rybka that I promised 2 days ag Les Fri Jun 01, 2007 3:12 am
      Re: Comparison data of Crafty vs Rybka that I promised 2 day Dann Corbit Fri Jun 01, 2007 3:14 am
      Movei added to Crafty vs Rybka comaprison data Les Fri Jun 01, 2007 4:06 am
            Re: Movei added to Crafty vs Rybka comaprison data Robert Hyatt Sat Jun 02, 2007 1:41 am
                  Re: Movei added to Crafty vs Rybka comaprison data Steven Edwards Sat Jun 02, 2007 2:04 am
                        Re: Movei added to Crafty vs Rybka comaprison data Robert Hyatt Sat Jun 02, 2007 5:56 am
                  Re: Movei added to Crafty vs Rybka comaprison data Dann Corbit Sat Jun 02, 2007 4:00 am
                        Re: Movei added to Crafty vs Rybka comaprison data Dann Corbit Sat Jun 02, 2007 4:48 am
                              Re: Movei added to Crafty vs Rybka comaprison data Robert Hyatt Sat Jun 02, 2007 6:00 am
                                    Re: Movei added to Crafty vs Rybka comaprison data Dann Corbit Sat Jun 02, 2007 7:18 am
                                          Re: Movei added to Crafty vs Rybka comaprison data Robert Hyatt Sun Jun 03, 2007 8:38 pm
                                                Re: Movei added to Crafty vs Rybka comaprison data Les Sun Jun 03, 2007 11:28 pm
                                                      Re: Movei added to Crafty vs Rybka comaprison data Edsel Apostol Mon Jun 04, 2007 7:10 am
                                                            Re: Movei added to Crafty vs Rybka comaprison data Robert Hyatt Mon Jun 04, 2007 7:06 pm
                                                                  Re: Movei added to Crafty vs Rybka comaprison data Edsel Apostol Tue Jun 05, 2007 6:15 am
                                                                        Re: Movei added to Crafty vs Rybka comaprison data Dann Corbit Tue Jun 05, 2007 7:00 pm
                                                                              Re: Movei added to Crafty vs Rybka comaprison data Edsel Apostol Wed Jun 06, 2007 3:29 am
                                                                                    Re: Movei added to Crafty vs Rybka comaprison data Dann Corbit Wed Jun 06, 2007 3:44 am
                                                                                          Re: Movei added to Crafty vs Rybka comaprison data Edsel Apostol Wed Jun 06, 2007 3:52 am
                                                                        Re: Movei added to Crafty vs Rybka comaprison data Robert Hyatt Wed Jun 06, 2007 1:16 am
                                                                  Re: Movei added to Crafty vs Rybka comaprison data Dann Corbit Tue Jun 05, 2007 7:03 pm
                                                                        Re: Movei added to Crafty vs Rybka comaprison data Gerd Isenberg Tue Jun 05, 2007 8:04 pm
                                                      Re: Movei added to Crafty vs Rybka comaprison data Robert Hyatt Mon Jun 04, 2007 7:02 pm
                                                            Re: Movei added to Crafty vs Rybka comaprison data Gerd Isenberg Mon Jun 04, 2007 9:39 pm
                                                                  Re: Movei added to Crafty vs Rybka comaprison data Gerd Isenberg Tue Jun 05, 2007 7:55 pm
                                                                        Re: Movei added to Crafty vs Rybka comaprison data Uri Blass Tue Jun 05, 2007 9:25 pm
                                                                        Re: Movei added to Crafty vs Rybka comaprison data Gerd Isenberg Wed Jun 06, 2007 10:15 pm
                        Re: Movei added to Crafty vs Rybka comaprison data Robert Hyatt Sat Jun 02, 2007 5:58 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