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

All Known Subinterfaces:
OnlineSearchProblemWithSuccessorFunction<K,S>

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

A formal description of the information available to an online search agent.

In an online search problem, we assume the agent has less information available than in an ordinary SearchProblem. In particular:

Version:
0.1

User: aaron Date: Sep 12, 2006 Time: 12:18:30 AM

Author:
aaron@cs
See Also:
"Russell & Norvig p123"

Method Summary
 java.util.List<K> actions(S theState)
          Returns a list of actions allowed in the given state.
 boolean goalTest(S theState)
          Determines whether a given state is a goal state.
 double stepCost(S firstState, K theAction, S resultingState)
          Determines the cost of taking the given action to go from the first to the second state.
 

Method Detail

actions

java.util.List<K> actions(S theState)
Returns a list of actions allowed in the given state.

Returns:
a list of possible actions in the given state.

goalTest

boolean goalTest(S theState)
Determines whether a given state is a goal state.

Parameters:
theState -
Returns:
true if the given state is a goal state.

stepCost

double stepCost(S firstState,
                K theAction,
                S resultingState)
Determines the cost of taking the given action to go from the first to the second state.

Step costs are assumed to be nonnegative.

Parameters:
firstState -
theAction -
resultingState -
Returns:
the cost of taking the given action to go from the first to second state.