Package edu.columbia.cs.coms4701.search

R&N ch 3: Search data structures, algorithms, and agent programs.

See:
          Description

Interface Summary
BeliefState A belief state is an AgentState that consists of a set of other AgentStates.
GraphSearch<K extends AgentAction,S extends AgentState> Search Algorithm (variation on the TreeSearch) which maintains a closed list of every expanded node.
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.
SearchNode<K extends AgentAction,S extends AgentState> A bookkeeping data structure used to represent the search tree.
SearchProblem<K extends AgentAction,S extends AgentState> A formal definition of a problem.
SearchStrategy<K extends AgentAction,S extends AgentState> An strategy for maintaining a search fringe.
SimpleProblemSolvingAgentProgram<K extends AgentAction,P extends AgentPercept,S extends AgentState> An Agent Program that chooses its list of actions entirely ahead of time, by formulating a problem and "thinking" through possible action sequences.
TreeSearch<K extends AgentAction,S extends AgentState> A Search Algorithm which can explore a state space that is a tree, i.e.
 

Exception Summary
SearchFailureException An error that occurs when a search algorithm fails to find a suitable path through a state space to solve a given problem.
 

Package edu.columbia.cs.coms4701.search Description

R&N ch 3: Search data structures, algorithms, and agent programs.

Related Documentation