Package edu.uky.ai.planning.ps

Class PlanSpaceSearch

java.lang.Object

edu.uky.ai.planning.Search

edu.uky.ai.planning.ps.PlanSpaceSearch

public abstract class PlanSpaceSearch
extends Search

A subclass of Search which represents plan-space search (i.e. search through a tree of plan space nodes).

Author:

Stephen G. Ware

Field Summary

Fields

Modifier and Type	Field	Description
final PlanSpaceRoot	root	The root of the search space

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

budget, problem

Constructor Summary

Constructors

Constructor	Description
PlanSpaceSearch(Problem problem, SearchBudget budget)	Constructs a new plan space search object.

Method Summary

Modifier and Type	Method	Description
int	countGenerated()	Returns the total number of nodes that have been generated in this search since it was created.
int	countVisited()	Returns the total number of nodes that have been visited in this search space since it was created.

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

solve

Methods inherited from class java.lang.Object

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

Field Details

root

public final PlanSpaceRoot root

The root of the search space

Constructor Details

PlanSpaceSearch

public PlanSpaceSearch(Problem problem,
 SearchBudget budget)

Constructs a new plan space search object.

Parameters:

problem - the problem to be solved

budget - the search budget

Method Details

countVisited

public int countVisited()

Description copied from class: Search

Returns the total number of nodes that have been visited in this search space since it was created.

Specified by:

countVisited in class Search

Returns:

the number of visited nodes

countGenerated

public int countGenerated()

Description copied from class: Search

Returns the total number of nodes that have been generated in this search since it was created.

Specified by:

countGenerated in class Search

Returns:

the number of expanded ndoes