edu.columbia.cs.coms4701.search
Interface SearchAlgorithm<K extends AgentAction,S extends AgentState>

All Known Subinterfaces:
DepthLimitedSearch<K,S>, GraphSearch<K,S>, InformedSearchAlgorithm<K,S>, IterativeDeepeningAStarSearch<K,S>, IterativeDeepeningSearch<K,S>, RecursiveBestFirstSearch<K,S>, TreeSearch<K,S>

public interface SearchAlgorithm<K extends AgentAction,S extends AgentState>

An algorithm that, given a formal statement of a problem, returns a sequence of actions that will reach a goal state.

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 5:02:16 PM

Author:
aaron@cs

Method Summary
 java.util.List<K> search(SearchProblem<K,S> theSearchProblem)
          Given a formal statement of a problem, returns a sequence of actions that will reach a goal state.
 

Method Detail

search

java.util.List<K> search(SearchProblem<K,S> theSearchProblem)
                                             throws SearchFailureException
Given a formal statement of a problem, returns a sequence of actions that will reach a goal state.

Parameters:
theSearchProblem -
Returns:
list of actions to reach a goal state.
Throws:
SearchFailureException