edu.columbia.cs.coms4701.search.informed
Interface AStarSearchStrategy<K extends AgentAction,S extends AgentState>
- All Superinterfaces:
- BestFirstSearchStrategy<K,S>, SearchStrategy<K,S>
public interface AStarSearchStrategy<K extends AgentAction,S extends AgentState>
- extends BestFirstSearchStrategy<K,S>
A type of best-first search strategy which attempts to expand the node with the lowest estimated total
cost from the root, through the node, to a goal state.
Implementations should include an EvaluationFunction implementation (which?)
and offer a constructor that accepts a HeuristicFunction.
Note that implementations will have to include a data structure to maintain path costs
from the root for each visited node.
- Version:
- 0.1
User: aaron Date: Sep 11, 2006 Time: 10:02:26 PM
- Author:
- aaron@cs
- See Also:
- "Russell & Norvig pp.97-101"