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"

Method Summary
 
Methods inherited from interface edu.columbia.cs.coms4701.search.informed.BestFirstSearchStrategy
getEvaluationFunction
 
Methods inherited from interface edu.columbia.cs.coms4701.search.SearchStrategy
insert, isEmpty, removeFirst