Null move pruning on PV nodes.
Posted: Tue Jul 22, 2014 9:35 pm
Looking through the source of other open source engines I've noticed that nearly every program will only attempt to use null move pruning on non-pv nodes.
It appears non-PV nodes are usually defined as nodes where beta == alpha + 1.
Noticing that my program does NOT put such a limitation on the use of null move pruning, I thought that I might have found a source of a big elo gain. So I went ahead and added that condition and did some testing. I found that just by restricting null-move-pruning to non-pv nodes my average search tree size exploded by 250%. I went ahead and ran a 2000 game test at 1min/game and found my program lost about 100 elo with this restriction in place.
What is the rational for only using null-move-pruning at non-pv nodes? My my thinking, if the position is above beta, it should be above beta regardless of what alpha is (search instability aside). So why do most restrict it's use?
Also, anyone have any advice on if my drastic explosion of the search tree size might be indicating something else going wrong in my search? perhaps inspiration windows too large?
It appears non-PV nodes are usually defined as nodes where beta == alpha + 1.
Noticing that my program does NOT put such a limitation on the use of null move pruning, I thought that I might have found a source of a big elo gain. So I went ahead and added that condition and did some testing. I found that just by restricting null-move-pruning to non-pv nodes my average search tree size exploded by 250%. I went ahead and ran a 2000 game test at 1min/game and found my program lost about 100 elo with this restriction in place.
What is the rational for only using null-move-pruning at non-pv nodes? My my thinking, if the position is above beta, it should be above beta regardless of what alpha is (search instability aside). So why do most restrict it's use?
Also, anyone have any advice on if my drastic explosion of the search tree size might be indicating something else going wrong in my search? perhaps inspiration windows too large?