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 

avoidrep-pruning
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
pijl
Guest
PostPost subject: Re: avoidrep-pruning    Posted: Wed May 16, 2007 10:26 pm Reply to topic Reply with quote
Gerd Isenberg wrote:

It is not a big deal, but it might help in "no progress" and/or shuffle-positions, where pairwise "null-moves" to push "no progress" behind the horizon, gots faster refuted. But of course there are most likely other possibilities to shuffle around rather than immediate repetition of moves near the tips.

One trick I use to prune some of the nonsense is related to this one: If the move sequence: move-a null move-b is seen where either:
move-a == - move-b
or
move-a+move-b=move-c where move-c is a legal move in the position before move a

and alpha>0, I prune as well. Also not a big node-saver, but it helps.
Richard.
Back to top
Display posts from previous:   
Subject Author Date/Time
avoidrep-pruning Gerd Isenberg Tue May 15, 2007 7:14 pm
      Re: avoidrep-pruning Steven Edwards Wed May 16, 2007 1:01 am
            Re: avoidrep-pruning Gerd Isenberg Wed May 16, 2007 5:58 am
                  Re: avoidrep-pruning Tony Wed May 16, 2007 6:15 am
                        Re: avoidrep-pruning Gerd Isenberg Wed May 16, 2007 6:40 am
      Re: avoidrep-pruning Uri Blass Wed May 16, 2007 7:21 am
            Re: avoidrep-pruning Gerd Isenberg Wed May 16, 2007 8:55 am
            Re: avoidrep-pruning Tony Wed May 16, 2007 12:15 pm
                  Re: avoidrep-pruning Uri Blass Wed May 16, 2007 12:32 pm
                  Re: avoidrep-pruning Gerd Isenberg Wed May 16, 2007 1:19 pm
                        Re: avoidrep-pruning Tony Wed May 16, 2007 1:23 pm
      Re: avoidrep-pruning H.G.Muller Wed May 16, 2007 4:57 pm
            Re: avoidrep-pruning Gerd Isenberg Wed May 16, 2007 6:04 pm
                  Re: avoidrep-pruning pijl Wed May 16, 2007 8:20 pm
                        Re: avoidrep-pruning Gerd Isenberg Wed May 16, 2007 9:29 pm
                              Re: avoidrep-pruning pijl Wed May 16, 2007 10:26 pm
                                    Re: avoidrep-pruning Robert Hyatt Thu May 17, 2007 12:28 am
                  Re: avoidrep-pruning H.G.Muller Thu May 17, 2007 9:21 am
                        Re: avoidrep-pruning Gerd Isenberg Thu May 17, 2007 10:40 am
            Re: avoidrep-pruning Tony Wed May 16, 2007 6:05 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