forward pruning

Quick Reference

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.

Subjects: Computing.

Reference entries