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

All Superinterfaces:
SearchStrategy<K,S>
All Known Subinterfaces:
AStarSearch<K,S>, GreedyBestFirstSearch<K,S>

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

A search strategy which selects the node for expansion based on an evaluation function f(n).

Implementations should offer a constructor that accepts an EvaluationFunction and/or a HeuristicFunction.

Could be implemented with a priority queue which sorts nodes based on the result of the EvaluationFunction.

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 8:01:44 PM

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

Method Summary
 EvaluationFunction<K,S> getEvaluationFunction()
          Accessor for the evaluation function.
 
Methods inherited from interface edu.columbia.cs.coms4701.search.SearchStrategy
insert, isEmpty, removeFirst
 

Method Detail

getEvaluationFunction

EvaluationFunction<K,S> getEvaluationFunction()
Accessor for the evaluation function.

Returns:
the evaluation function used.