TalkChess.com
Hosted by Your Move Chess & Games

Author Message
Lucas Braesch

Joined: 31 May 2010
Posts: 1750

Post subject: Re: futility pruining, razoring question    Posted: Sat Apr 07, 2012 1:59 am

diep wrote:
mar wrote:
lucasart wrote:

You're right. As pointed out by Martin, I got fooled by the chess programming wiki
I'm currently testing this alternative:
 Code: 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 + RazorMargin(depth) <= alpha)   //**             return score;       }    }

I've just ran 1000 games in 6"+0.1", and it scored 52% against my previous code. Thanks for the tip!

Shouldn't that be

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

instead? Because if you use fail-hard score will never get below alpha. So I guess your patch simply disables razoring.

the code looks like a crappy form of razoring. Razoring on alpha you need a huge margin. I remember Ed Schroeder was using 10 pawns there in some code he posted a few years ago.

Try razoring on beta, then you can use just 1 pawn or 1.5 pawn or so as a margin.

What are you talking about ?
At non PV nodes, alpha == beta - 1
At PV nodes, I don't do razoring
 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
Subject Author Date/Time
Marco Belli Wed Apr 04, 2012 6:21 pm
Robert Hyatt Thu Apr 05, 2012 7:07 pm
Karlo Bala Jr. Thu Apr 05, 2012 7:59 pm
Vincent Diepeveen Thu Apr 05, 2012 11:47 pm
Lucas Braesch Fri Apr 06, 2012 3:34 am
Martin Sedlak Fri Apr 06, 2012 3:35 am
Martin Sedlak Fri Apr 06, 2012 4:10 am
Martin Sedlak Fri Apr 06, 2012 5:15 am
Marco Costalba Fri Apr 06, 2012 5:45 am
Lucas Braesch Fri Apr 06, 2012 7:22 am
Martin Sedlak Fri Apr 06, 2012 7:30 am
Lucas Braesch Fri Apr 06, 2012 8:36 am
Marco Costalba Fri Apr 06, 2012 11:42 am
Lucas Braesch Fri Apr 06, 2012 1:21 pm
Ricardo Barreira Fri Apr 06, 2012 3:00 pm
Vincent Diepeveen Fri Apr 06, 2012 5:21 pm
Re: futility pruining, razoring question Lucas Braesch Sat Apr 07, 2012 1:59 am
Vincent Diepeveen Sat Apr 07, 2012 8:22 am
Marco Costalba Sat Apr 07, 2012 9:52 am
Vincent Diepeveen Sat Apr 07, 2012 1:53 pm
Ed Schroder Sat Apr 07, 2012 3:46 pm
Vincent Diepeveen Sat Apr 07, 2012 4:07 pm
Lucas Braesch Sun Apr 08, 2012 3:08 am
Vincent Diepeveen Sun Apr 08, 2012 10:12 am
Matthew R. Brades Sun Apr 08, 2012 11:18 am
Marco Belli Mon Apr 09, 2012 7:42 pm
Marco Belli Mon Apr 09, 2012 8:23 pm
Martin Sedlak Mon Apr 09, 2012 9:04 pm
Marco Belli Mon Apr 09, 2012 9:24 pm
Marco Belli Tue Apr 10, 2012 10:52 am
Martin Sedlak Tue Apr 10, 2012 11:58 am
John Merlino Sat Apr 07, 2012 5:10 pm
Vincent Diepeveen Sat Apr 07, 2012 5:41 pm
John Merlino Sat Apr 07, 2012 5:54 pm

 Jump to: Select a forum Computer Chess Club Forums----------------Computer Chess Club: General TopicsComputer Chess Club: Tournaments and MatchesComputer Chess Club: Programming and Technical DiscussionsComputer Chess Club: Engine Origins Other Forums----------------Chess Thinkers ForumForum Help and Suggestions
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