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 

A search enhancement?
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Lucas Braesch



Joined: 31 May 2010
Posts: 1824
PostPost subject: Re: A search enhancement?    Posted: Mon Apr 30, 2012 2:06 pm Reply to topic Reply with quote
syzygy wrote:
dchoman wrote:
I've been testing an idea for pruning or aborting a search in the middle of the movelist on a given node. I am not sure if this is a new idea... In fact, it is so simple, I would be surprised if it is new. A quick search of the chess progamming wiki shows a similar idea, "uncertainty cutoffs", which is more precise about when to terminate a node. The idea I tested makes no use of uncertainty and simply makes the decision of whether to abort based on position in the movelist.

I think this is called Late Move Pruning (LMP) or Move Count Based Pruning. Here is a long thread on it.

Indeed, it's not new. But thanks for reminding me about it. I'm currently testing it in DoubleCheck, and it seems to be working quite well. Haven't run enough tests to measure a precise elo improvement but so far, the results are clear as day.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
A search enhancement? Daniel Homan Mon Apr 30, 2012 12:18 pm
      Re: A search enhancement? F. Bluemers Mon Apr 30, 2012 12:25 pm
      Re: A search enhancement? Ronald de Man Mon Apr 30, 2012 1:57 pm
            Re: A search enhancement? Lucas Braesch Mon Apr 30, 2012 2:06 pm
            Re: A search enhancement? Jon Dart Mon Apr 30, 2012 2:46 pm
            Re: A search enhancement? Daniel Homan Mon Apr 30, 2012 8:01 pm
                  Re: A search enhancement? Jon Dart Tue May 01, 2012 12:24 am
                  Re: A search enhancement? Ferdinand Mosca Tue May 01, 2012 5:47 am
                        Re: A search enhancement? Vincent Diepeveen Tue May 01, 2012 12:01 pm
                              Re: A search enhancement? Daniel Homan Tue May 01, 2012 8:45 pm
      Re: A search enhancement? Joona Kiiski Mon Apr 30, 2012 2:35 pm
      Re: A search enhancement? -- Update Daniel Homan Sat May 05, 2012 10:44 am
            Re: A search enhancement? -- Update Jon Dart Sat May 05, 2012 11:32 pm
            Re: A search enhancement? -- Update Joona Kiiski Sun May 06, 2012 4:22 pm
                  Re: A search enhancement? -- Update Uri Blass Sun May 06, 2012 8:12 pm
                        Re: A search enhancement? -- Update Joona Kiiski Mon May 07, 2012 7:41 am
                              Re: A search enhancement? -- Update Uri Blass Mon May 07, 2012 8:31 am
            Re: A search enhancement? -- Update F. Bluemers Mon May 07, 2012 5:14 pm
                  Re: A search enhancement? -- Update Matthew R. Brades Tue May 08, 2012 2:56 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