Package edu.uky.ai.planning.ss

Class StateSpaceSearch

java.lang.Object

edu.uky.ai.planning.Search

edu.uky.ai.planning.ss.StateSpaceSearch

Direct Known Subclasses:

BackwardSearch, ForwardSearch

public abstract class StateSpaceSearch
extends Search

Represents a search through the space of states.

Author:

Stephen G. Ware

Field Summary

Fields

Modifier and Type	Field	Description
final StateSpaceProblem	problem	The state space problem being solved
final StateSpaceRoot	root	The root node of the search space (i.e.

Fields inherited from class edu.uky.ai.planning.Search

budget

Constructor Summary

Constructors

Constructor	Description
StateSpaceSearch(StateSpaceProblem problem, SearchBudget budget, StateSpaceRoot root)	Creates a state space search for a given problem.

Method Summary

Methods inherited from class edu.uky.ai.planning.Search

countGenerated, countVisited, solve

Methods inherited from class java.lang.Object

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

Field Details

problem

public final StateSpaceProblem problem

The state space problem being solved

root

public final StateSpaceRoot root

The root node of the search space (i.e. a plan with 0 steps)

Constructor Details

StateSpaceSearch

public StateSpaceSearch(StateSpaceProblem problem,
 SearchBudget budget,
 StateSpaceRoot root)

Creates a state space search for a given problem.

Parameters:

problem - the problem whose state space will be searched

budget - the maximum number of states that may be searched and the

root - the root node of the search space maximum number of milliseconds the search may take