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

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

public interface GreedyBestFirstSearch<K extends AgentAction,S extends AgentState>
extends BestFirstSearch<K,S>

A type of best-first search strategy which tries to expand the node that is closest to the goal.

Implementations should include an EvaluationFunction implementation (which?) and offer a constructor that accepts a HeuristicFunction.

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 10:01:43 PM

Author:
aaron@cs
See Also:
"Russell & Norvig p.95"

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