strategy

Type Members

1. case class SearchNode[S](goal: S, g: Double, h: Double, depth: Int, parent: SearchNode[S]) extends Product with Serializable

   

   A node in the fringe of a search runtime.

   A node in the fringe of a search runtime. Other names of this class in the literature are: frontier, paths, etc.

   S

   The type of a state in this search problem.

   goal

   The goal state.

   g

   The path cost so far. This equals to the sum of all cost on the path so far.

   h

   The heuristic value for

   depth

   The depth of the search node. This equals to the length of the path so far.

   parent

   The parent search node, i.e., the node that generated this node.

2. trait StateSpace[-S] extends AnyRef

   

   Represents a search problem.

   Represents a search problem.

   S

   The type of a state in the search problem.

3. trait StateSpaceWithHeuristic[-S] extends StateSpace[S]

   

   Represents a search problem in which heuristics are defined.

   Represents a search problem in which heuristics are defined.

   S

   The type of a state in the search problem.