Computer Chess Club Archives




Subject: futility pruning?

Author: Daniel Shawul

Date: 21:36:30 11/08/03

   I am confused about futility pruning at frontier nodes(depth==1).
well,the theory says if
  mat(node at depth==1) + mat(gain of move) + maximum positional score < alpha
   prune all non-checking moves.Ok! Well what I don't understand here is
if we don't use the pruning technique here the stand pat cut off will do it
at the quiescence node.So what we saved here is just making the move,right?
E.Heinz says FP At frontier shrinks the tree by 60%.Please help me out here.


This page took 0.06 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.