I found from the web :
http://www.gtryfon.demon.co.uk/bcc/Comp ... ormcmp.htm
that there exists some deep alpha-beta pruning in searching. Why is this not mentioned elsewhere, or is it not worthwhile to be implemented in any chess engine?
deep alpha-beta pruning?
Moderator: Ras
-
Gerd Isenberg
- Posts: 2251
- Joined: Wed Mar 08, 2006 8:47 pm
- Location: Hattingen, Germany
Re: deep alpha-beta pruning?
Todays recursive standard alpha-beta implementations do deep cutoffs implicitly. You don't care wether your beta (aka parent's -alpha in negamax) was improved at the parent or grand-grand-parent. HGM recently quoted he missed deep cutoffs in Usurpator I, because he didn't pass alpha through the recursive call. I guess deep cutoffs were also missed in the Kotok-McCarthy-Program ...edwardyu wrote:I found from the web :
http://www.gtryfon.demon.co.uk/bcc/Comp ... ormcmp.htm
that there exists some deep alpha-beta pruning in searching. Why is this not mentioned elsewhere, or is it not worthwhile to be implemented in any chess engine?