Package edu.uky.ai.planning.ss
Class BackwardPlanner
A planner which searches backward through space of states for the solution to
a given problem.
- Author:
- Stephen G. Ware
-
Field Summary
-
Constructor Summary
ConstructorsConstructorDescriptionBackwardPlanner
(String name) Constructs a new backward state space planner with a given name. -
Method Summary
Modifier and TypeMethodDescriptionprotected abstract BackwardSearch
makeBackwardSearch
(StateSpaceProblem problem, SearchBudget budget) Given some state space problem to be solved, this method constructs the appropriate kind ofBackwardSearch
to solve it based on this planner.protected BackwardSearch
makeSearch
(Problem problem, SearchBudget budget) Given some problem to be solved, and search budget in which to solve it, this method constructs the appropriate kind ofSearch
to solve the problem based on this planner's technique.protected BackwardSearch
makeStateSpaceSearch
(StateSpaceProblem problem, SearchBudget budget) Given some state space problem to be solved, this method constructs the appropriate kind ofStateSpaceSearch
to solve it based on this planner.
-
Constructor Details
-
BackwardPlanner
Constructs a new backward state space planner with a given name.- Parameters:
name
- the name of the planner
-
-
Method Details
-
makeSearch
Description copied from class:Planner
Given some problem to be solved, and search budget in which to solve it, this method constructs the appropriate kind ofSearch
to solve the problem based on this planner's technique.- Overrides:
makeSearch
in classStateSpacePlanner<BackwardSearch>
- Parameters:
problem
- the problem to be solvedbudget
- the search budget, which specifies the maximum number of nodes the planner may visit and maximum amount of time the search can take- Returns:
- a search object for solving this problem
-
makeStateSpaceSearch
Description copied from class:StateSpacePlanner
Given some state space problem to be solved, this method constructs the appropriate kind ofStateSpaceSearch
to solve it based on this planner.- Specified by:
makeStateSpaceSearch
in classStateSpacePlanner<BackwardSearch>
- Parameters:
problem
- the state space problem to be solvedbudget
- the search budget in which to solve it- Returns:
- a state space search object for solving this problem
-
makeBackwardSearch
protected abstract BackwardSearch makeBackwardSearch(StateSpaceProblem problem, SearchBudget budget) Given some state space problem to be solved, this method constructs the appropriate kind ofBackwardSearch
to solve it based on this planner.- Parameters:
problem
- the state space problem to be solvedbudget
- the search budget in which to solve it- Returns:
- a backward state space search object for solving this problem
-