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 

futility pruining, razoring question
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: futility pruining, razoring question    Posted: Fri Apr 06, 2012 3:34 am Reply to topic Reply with quote
here's my razoring code. it's a little uncommon as I reduce instead of pruning (and prune when horizon reached). but this seems to work much better than pruning

razor parameters
Code:

const bool UseRazoring = true;
static const int RazorDepth = 3;
static inline int RazorMargin(int depth) {
   assert(1 <= depth && depth <= RazorDepth);
   return 2*MP + (depth-1)*MP/4;
}

MP is the value of a pawn in the middlegame. the RazorMargin formula is just a guess (no optimization done). And given that constraint, it appeared that RazorDepth == 3 was best.

in the main search
Code:

   // Razoring
   if (UseRazoring && depth <= RazorDepth
      && !is_pv && !is_mate_score(beta) && !in_check)
   {
      if (current_eval + RazorMargin(depth) <= alpha) {
         const int score = qsearch(B, alpha, beta, 0, ply+1, is_pv, si+1);
         if (score <= alpha && --depth <= 0)
            return score;
      }
   }

as for futility pruning, I don't think what I do is really good. I need to do more experiment on it.

Last edited by Lucas Braesch on Fri Apr 06, 2012 3:36 am; edited 1 time in total
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
futility pruining, razoring question Marco Belli Wed Apr 04, 2012 6:21 pm
      Re: futility pruining, razoring question Robert Hyatt Thu Apr 05, 2012 7:07 pm
            Re: futility pruining, razoring question Karlo Bala Jr. Thu Apr 05, 2012 7:59 pm
            Re: futility pruining, razoring question Vincent Diepeveen Thu Apr 05, 2012 11:47 pm
      Re: futility pruining, razoring question Lucas Braesch Fri Apr 06, 2012 3:34 am
      Re: futility pruining, razoring question Martin Sedlak Fri Apr 06, 2012 3:35 am
            Re: futility pruining, razoring question Martin Sedlak Fri Apr 06, 2012 4:10 am
      Re: futility pruining, razoring question Martin Sedlak Fri Apr 06, 2012 5:15 am
            Re: futility pruining, razoring question Marco Costalba Fri Apr 06, 2012 5:45 am
                  Re: futility pruining, razoring question Lucas Braesch Fri Apr 06, 2012 7:22 am
                        Re: futility pruining, razoring question Martin Sedlak Fri Apr 06, 2012 7:30 am
                              Re: futility pruining, razoring question Lucas Braesch Fri Apr 06, 2012 8:36 am
                                    Re: futility pruining, razoring question Marco Costalba Fri Apr 06, 2012 11:42 am
                                          Re: futility pruining, razoring question Lucas Braesch Fri Apr 06, 2012 1:21 pm
                                          Re: futility pruining, razoring question Ricardo Barreira Fri Apr 06, 2012 3:00 pm
                              Re: futility pruining, razoring question Vincent Diepeveen Fri Apr 06, 2012 5:21 pm
                                    Re: futility pruining, razoring question Lucas Braesch Sat Apr 07, 2012 1:59 am
                                          Re: futility pruining, razoring question Vincent Diepeveen Sat Apr 07, 2012 8:22 am
                                                Re: futility pruining, razoring question Marco Costalba Sat Apr 07, 2012 9:52 am
                                                Re: futility pruining, razoring question Vincent Diepeveen Sat Apr 07, 2012 1:53 pm
                                                      Re: futility pruining, razoring question Ed Schroder Sat Apr 07, 2012 3:46 pm
                                                            Re: futility pruining, razoring question Vincent Diepeveen Sat Apr 07, 2012 4:07 pm
                                                      Re: futility pruining, razoring question Lucas Braesch Sun Apr 08, 2012 3:08 am
                                                            Re: futility pruining, razoring question Vincent Diepeveen Sun Apr 08, 2012 10:12 am
                                                                  Re: futility pruining, razoring question Matthew R. Brades Sun Apr 08, 2012 11:18 am
                                                                        Re: futility pruining, razoring question Marco Belli Mon Apr 09, 2012 7:42 pm
                                                                              Re: futility pruining, razoring question Marco Belli Mon Apr 09, 2012 8:23 pm
                                                                              Re: futility pruining, razoring question Martin Sedlak Mon Apr 09, 2012 9:04 pm
                                                                                    Re: futility pruining, razoring question Marco Belli Mon Apr 09, 2012 9:24 pm
                                                                                          Re: futility pruining, razoring question Marco Belli Tue Apr 10, 2012 10:52 am
                                                                                          Re: futility pruining, razoring question Martin Sedlak Tue Apr 10, 2012 11:58 am
                        Re: futility pruining, razoring question John Merlino Sat Apr 07, 2012 5:10 pm
                              Re: futility pruining, razoring question Vincent Diepeveen Sat Apr 07, 2012 5:41 pm
                                    Re: futility pruining, razoring question John Merlino Sat Apr 07, 2012 5:54 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