edu.columbia.cs.coms4701.search.informed.searchstrategies
Interface AStarSearch<K extends AgentAction,S extends AgentState>

All Superinterfaces:
BestFirstSearch<K,S>, SearchStrategy<K,S>

public interface AStarSearch<K extends AgentAction,S extends AgentState>
extends BestFirstSearch<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.searchstrategies.BestFirstSearch
getEvaluationFunction
 
Methods inherited from interface edu.columbia.cs.coms4701.search.SearchStrategy
insert, isEmpty, removeFirst