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.

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.