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.
  • 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.