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. |
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