ai.search
Class ChainProblem

java.lang.Object
  ai.search.Problem
      ai.search.ChainProblem

All Implemented Interfaces:

java.awt.event.ActionListener, java.util.EventListener, java.lang.Runnable

public class ChainProblem

extends Problem

Field Summary

Fields inherited from class ai.search.Problem

algorithm, canvas, currentNode, display, goal, heuristic, initialState, numExpanded, q, search, searchResult

Method Summary

java.lang.String	actionToString(java.lang.Object action) Convert an action to a string.
boolean	equalState(java.lang.Object state1, java.lang.Object state2) Determine if two states are equivalent.
boolean	goalReached(java.lang.Object state) Is the state a goal state?
java.lang.String	stateToString(java.lang.Object state) Convert a state to a string.
java.util.Vector	successors(java.lang.Object state) Determine all the states which are successors of the given state.

Methods inherited from class ai.search.Problem

actionPerformed, edgeCost, hCost, run, solve, start, stop

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

goalReached

public boolean goalReached(java.lang.Object state)

Description copied from class: Problem

Is the state a goal state?

Overrides:

goalReached in class Problem

successors

public java.util.Vector successors(java.lang.Object state)

Description copied from class: Problem

Determine all the states which are successors of the given state.

Specified by:

successors in class Problem

Parameters:

state - is the given state

Returns:

a vector of successors

equalState

public boolean equalState(java.lang.Object state1,
                          java.lang.Object state2)

Description copied from class: Problem

Determine if two states are equivalent.

Specified by:

equalState in class Problem

Parameters:

state1 - and states are the two states

Returns:

true if equal

stateToString

public java.lang.String stateToString(java.lang.Object state)

Description copied from class: Problem

Convert a state to a string.

Specified by:

stateToString in class Problem

Parameters:

state - is the given state

Returns:

a string expressing the state

actionToString

public java.lang.String actionToString(java.lang.Object action)

Description copied from class: Problem

Convert an action to a string.

Specified by:

actionToString in class Problem

Parameters:

action - is the given action

Returns:

a string expressing the action