Difference between revisions of "Frontier Nodes"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Search * Node * Frontier Node''' '''Frontier nodes''' are interior nodes with leaf-nodes as children, typicall...") |
(No difference)
|
Latest revision as of 21:04, 29 April 2018
Home * Search * Node * Frontier Node
Frontier nodes are interior nodes with leaf-nodes as children, typically being searched in depth-first algorithms at depth of 1. Following the definition of Ernst A. Heinz [1] [2], this is where futility pruning might be applied.
See also
External Links
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