Trait

me.yuhuan.strategy

StateSpaceWithHeuristic

Related Doc: package strategy

Permalink

trait StateSpaceWithHeuristic[-S] extends StateSpace[S]

Represents a search problem in which heuristics are defined.

S

The type of a state in the search problem.

Linear Supertypes
StateSpace[S], AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. StateSpaceWithHeuristic
  2. StateSpace
  3. AnyRef
  4. Any
  1. Hide All
  2. Show all
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def cost(from: S, to: S): Double

    Permalink

    Gets the cost from a state to another state.

    Gets the cost from a state to another state.

    from

    From state.

    to

    To state.

    returns

    The cost.

    Definition Classes
    StateSpace

  2. abstract def h(x: S): Double

    Permalink

    Gets the heuristic value for the given state.

    Gets the heuristic value for the given state.

    x

    The state in query.

    returns

    The heuristic value.

  3. abstract def succ(state: S): Iterable[S]

    Permalink

    Gets the successor states of the given state.

    Gets the successor states of the given state.

    state

    The state to be queried.

    returns

    Successor states.

    Definition Classes
    StateSpace

Concrete Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  4. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any

  5. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  6. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  7. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  8. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  9. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any

  10. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  11. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

  12. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  13. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  14. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

  15. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef

  16. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any

  17. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  18. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  19. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from StateSpace[S]

Inherited from AnyRef

Inherited from Any

Ungrouped