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

All Superinterfaces:
OnlineSearchProblem<K,S>

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

DESCRIPTION

Version:
0.1

User: aaron Date: Sep 12, 2006 Time: 8:48:57 AM

Author:
aaron@cs

Method Summary
 java.util.Map<K,S> successorFunction(S theState)
          Given a particular state x, returns a set of (action, successor) ordered pairs, where each action is one of the legal actions in state x and each successor is a state that can be reached from x by applying the action.
 void updateSuccessorFunction(S firstState, K theAction, S secondState)
          Accessor to update the problem's successor function with new information learned from the environment.
 
Methods inherited from interface edu.columbia.cs.coms4701.search.online.OnlineSearchProblem
actions, goalTest, stepCost
 

Method Detail

successorFunction

java.util.Map<K,S> successorFunction(S theState)
Given a particular state x, returns a set of (action, successor) ordered pairs, where each action is one of the legal actions in state x and each successor is a state that can be reached from x by applying the action.

Parameters:
theState -
Returns:
set of possible actions and their resulting states

updateSuccessorFunction

void updateSuccessorFunction(S firstState,
                             K theAction,
                             S secondState)
Accessor to update the problem's successor function with new information learned from the environment.

The necessity of updating the problem description after actions have been performed and percepts received distinguishes an online problem from an ordinary search problem.

Parameters:
firstState -
theAction -
secondState -