Enlightening information
Enlightening information refers to the kind of specific problem-solving process-related, and can guide the search towards the most control information in a desired direction forward.
The stronger the ability to inspire heuristic information, the less extended useless nodes. Including the following three:
- Effectively help determine the extension information node;
- Help effectively successor node which is determined to be generated;
- You can decide when expanding a node which node should be deleted search information tree.
Evaluation function
Used to estimate the importance of the node, it is defined as starting from the initial node S0, bound via a node n reaches the estimated value of all paths in the destination node Sg minimum path cost. The general form:
- f(n)=g(n)+h(n)
Where, g (n) is the actual cost of S0 from the initial node to the node n; H (n) n is an optimal path from the node to the destination node estimates the cost Sg.
Applications
