Pre Frontier Node
Pre Frontier nodes are nodes immediately above Frontier Nodes, typically being searched at depth of 2. This is where extended futility pruning might be applied. The definition is taken from the papers of Ernst A. Heinz . Robert Hyatt defines pre frontier nodes as depth == 1 nodes .