forward pruning

views updated

forward pruning A technique for reducing the number of nodes to be examined at each level in a search process. An evaluation function can be used to prune unpromising nodes or a mechanical method might be used, such as beam search – expand only n nodes at each level.