iterative deepening & a/b pruning

Programming Topics (Computer Chess) and technical aspects as test techniques, book building, program tuning etc

Moderator: Andres Valverde

iterative deepening & a/b pruning

Postby Folkert van Heusden » 22 Jul 2013, 07:25

Hi,

When performing iterative deepening, why shouldn't I re-use the calculated alpha/beta of the previous iteration?
I googled this and found some people saying "don't do this, use -inf/+inf" but I don't understand why.


regards
User avatar
Folkert van Heusden
 
Posts: 29
Joined: 17 May 2007, 13:21
Location: gouda, netherlands

Re: iterative deepening & a/b pruning

Postby Ron Murawski » 23 Jul 2013, 05:01

Hi Folkert,

When you finish a search to an arbitrary depth, you have no alpha/beta bounds, you have an exact value -- let's call this value 'score'. I use (score-margin) as the new alpha and (score+margin) as the new beta. where 'margin' is somewhere between 15 to 50 centipawns.

Ron
User avatar
Ron Murawski
 
Posts: 352
Joined: 26 Sep 2004, 21:50
Location: Schenectady, NY, USA

Re: iterative deepening & a/b pruning

Postby Folkert van Heusden » 23 Jul 2013, 12:47

Ron Murawski wrote:When you finish a search to an arbitrary depth, you have no alpha/beta bounds, you have an exact value -- let's call this value 'score'. I use (score-margin) as the new alpha and (score+margin) as the new beta. where 'margin' is somewhere between 15 to 50 centipawns.


Ah indeed. I must experiment with this. Thanks!
User avatar
Folkert van Heusden
 
Posts: 29
Joined: 17 May 2007, 13:21
Location: gouda, netherlands


Return to Programming and Technical Discussions

Who is online

Users browsing this forum: No registered users and 19 guests