Home * Search * Node * 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 ^[1]. Robert Hyatt defines pre frontier nodes as depth == 1 nodes ^[2].

References

^ Ernst A. Heinz (1998). Extended futility pruning. ICCA Journal, Vol. 21, No 2, ps
^ Re: simple node definitions question by Robert Hyatt, CCC, September 13, 2004

What links here?

Page	Date Edited
AEL-Pruning	Jun 22, 2013
Dictionary	Aug 24, 2017
Exacto	Oct 3, 2015
Frontier Nodes	Dec 29, 2013
Futility Pruning	Aug 30, 2017
Node	Jul 20, 2015
Pre Frontier Node	Mar 10, 2012
Razoring	Oct 5, 2015
Reverse Futility Pruning	Jun 2, 2017

Up one Level