Package search

Class AStarSearcher.PathNodes<State>

java.lang.Object

search.GraphSearcher<State,Node,Frontier>

search.PriorityQueueSearcher<State,Node,Frontier>

search.AStarFrontierSearcher<State,Node,Frontiers.PriorityQueue<Node>>

search.AStarSearcher<State,Nodes.SimpleTreePathCostNode<State>>

search.AStarSearcher.PathNodes<State>

Type Parameters:

State - Type representing elements of the search space.

Enclosing class:

AStarSearcher<State,Node extends SearchTreeNode<Node,State> & KnowsOwnCost>

public static class AStarSearcher.PathNodes<State>
extends AStarSearcher<State,Nodes.SimpleTreePathCostNode<State>>

A specialization of AStarSearcher to use a minimal implementation of hierarchical search tree nodes (with a state, accumulated cost, and pointer to a parent tree node), with the frontier implementation still exposed as a type parameter.

Nested Class Summary

Nested classes/interfaces inherited from class search.AStarSearcher

AStarSearcher.PathNodes<State>, AStarSearcher.SimpleNodes<State>

Constructor Summary

Constructors

Constructor	Description
PathNodes(Predicate<State> stateTest, Function<State,Double> heuristic, Function<State,Iterable<Nodes.CostAndStep<State>>> expander)	Constructor for this class which does not maintain an explored set.
PathNodes(Predicate<State> stateTest, Function<State,Double> heuristic, Function<State,Object> hashArtifactBuilder, Function<State,Iterable<Nodes.CostAndStep<State>>> expander)	Constructor for this class which maintains an explored set using a hashing of the state representations.

Method Summary

Methods inherited from class search.AStarFrontierSearcher

debugFrontierAddition, debugFrontierRemoval

Methods inherited from class search.GraphSearcher

debugExpansion, debugFrontier, debugFrontierExhausted, debugFrontierNonaddition, debugGoalFound, debugInitialNode, getDebug, getLastAddedToFrontier, getLastExpandedFromFrontier, getLastNotAddedToFrontier, getLastUnexpandedInFrontier, search, setDebug, solvable

Methods inherited from class java.lang.Object

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

Constructor Details

PathNodes

public PathNodes(Predicate<State> stateTest, Function<State,Double> heuristic, Function<State,Iterable<Nodes.CostAndStep<State>>> expander)

Constructor for this class which does not maintain an explored set.

Parameters:

stateTest - A boolean-returning function checking whether a state space element is a goal state.

heuristic - Heuristic function for this search application.

expander - Generates the successor states from some state, each associated with a cost.

PathNodes

public PathNodes(Predicate<State> stateTest, Function<State,Double> heuristic, Function<State,Object> hashArtifactBuilder, Function<State,Iterable<Nodes.CostAndStep<State>>> expander)

Constructor for this class which maintains an explored set using a hashing of the state representations.

Parameters:

stateTest - A boolean-returning function checking whether a state space element is a goal state.

heuristic - Heuristic function for this search application.

hashArtifactBuilder - Generates a hashable object from a state element.

expander - Generates the successor states from some state, each associated with a cost.