Context for a graph with positions

Introduced properties

init defaultinit(graph: Graph[N, L])

a_star :: PositionPathContext :: defaultinit

protected fun worst_cost=(worst_cost: Int)

a_star :: PositionPathContext :: worst_cost=

Redefined properties

redef type L: PositionedLink

a_star $ PositionPathContext :: L

Type of the links in graph

redef type N: PositionedNamedNode

a_star $ PositionPathContext :: N

Type of the nodes in graph

redef type SELF: PositionPathContext

a_star $ PositionPathContext :: SELF

Type of this instance, automatically specialized in every class

redef fun cost(link: L): Int

a_star $ PositionPathContext :: cost

Get cost of a link

redef fun heuristic_cost(a: N, b: N): Int

a_star $ PositionPathContext :: heuristic_cost

Heuristic

redef init init

a_star $ PositionPathContext :: init

redef fun is_blocked(link: L): Bool

a_star $ PositionPathContext :: is_blocked

Is that link blocked?

redef fun worst_cost: Int

a_star $ PositionPathContext :: worst_cost

Worst cost of all the link's costs

redef fun worst_heuristic_cost: Int

a_star $ PositionPathContext :: worst_heuristic_cost

The worst cost suggested by the heuristic

All properties

fun !=(other: nullable Object): Bool

core :: Object :: !=

Have self and other different values?

fun ==(other: nullable Object): Bool

core :: Object :: ==

Have self and other the same value?

type CLASS: Class[SELF]

core :: Object :: CLASS

The type of the class of self.

type L: Link

a_star :: PathContext :: L

Type of the links in graph

type N: Node

a_star :: PathContext :: N

Type of the nodes in graph

type SELF: Object

core :: Object :: SELF

Type of this instance, automatically specialized in every class

protected fun accept_json_serializer(v: JsonSerializer)

serialization :: Serializable :: accept_json_serializer

Refinable service to customize the serialization of this class to JSON

protected fun accept_msgpack_attribute_counter(v: AttributeCounter)

serialization :: Serializable :: accept_msgpack_attribute_counter

Hook to customize the behavior of the AttributeCounter

protected fun accept_msgpack_serializer(v: MsgPackSerializer)

serialization :: Serializable :: accept_msgpack_serializer

Hook to customize the serialization of this class to MessagePack

protected fun add_to_bundle(bundle: NativeBundle, key: JavaString)

serialization :: Serializable :: add_to_bundle

Called by []= to dynamically choose the appropriate method according

protected fun class_factory(name: String): CLASS

core :: Object :: class_factory

Implementation used by get_class to create the specific class.

fun class_name: String

core :: Object :: class_name

The class name of the object.

fun core_serialize_to(serializer: Serializer)

serialization :: Serializable :: core_serialize_to

Actual serialization of self to serializer

abstract fun cost(link: L): Int

a_star :: PathContext :: cost

Get cost of a link

init defaultinit(graph: Graph[N, L])

a_star :: PositionPathContext :: defaultinit

init defaultinit

serialization :: Serializable :: defaultinit

init defaultinit(graph: Graph[N, L])

a_star :: PathContext :: defaultinit

init defaultinit

core :: Object :: defaultinit

init from_deserializer(deserializer: Deserializer)

serialization :: Serializable :: from_deserializer

Create an instance of this class from the deserializer

fun get_class: CLASS

core :: Object :: get_class

The meta-object representing the dynamic type of self.

fun graph: Graph[N, L]

a_star :: PathContext :: graph

Graph to which is associated self

protected fun graph=(graph: Graph[N, L])

a_star :: PathContext :: graph=

Graph to which is associated self

fun hash: Int

core :: Object :: hash

The hash code of the object.

abstract fun heuristic_cost(a: N, b: N): Int

a_star :: PathContext :: heuristic_cost

Heuristic

init init

core :: Object :: init

fun inspect: String

core :: Object :: inspect

Developer readable representation of self.

protected fun inspect_head: String

core :: Object :: inspect_head

Return "CLASSNAME:#OBJECTID".

abstract fun is_blocked(link: L): Bool

a_star :: PathContext :: is_blocked

Is that link blocked?

intern fun is_same_instance(other: nullable Object): Bool

core :: Object :: is_same_instance

Return true if self and other are the same instance (i.e. same identity).

fun is_same_serialized(other: nullable Object): Bool

core :: Object :: is_same_serialized

Is self the same as other in a serialization context?

intern fun is_same_type(other: Object): Bool

core :: Object :: is_same_type

Return true if self and other have the same dynamic type.

protected fun msgpack_extra_array_items: Int

serialization :: Serializable :: msgpack_extra_array_items

Hook to request a larger than usual metadata array

intern fun object_id: Int

core :: Object :: object_id

An internal hash code for the object based on its identity.

fun output

core :: Object :: output

Display self on stdout (debug only).

intern fun output_class_name

core :: Object :: output_class_name

Display class name on stdout (debug only).

fun serialization_hash: Int

core :: Object :: serialization_hash

Hash value use for serialization

fun serialize_msgpack(plain: nullable Bool): Bytes

serialization :: Serializable :: serialize_msgpack

Serialize self to MessagePack bytes

fun serialize_to(serializer: Serializer)

serialization :: Serializable :: serialize_to

Serialize self to serializer

fun serialize_to_json(plain: nullable Bool, pretty: nullable Bool): String

serialization :: Serializable :: serialize_to_json

Serialize self to JSON

intern fun sys: Sys

core :: Object :: sys

Return the global sys object, the only instance of the Sys class.

fun to_json: String

serialization :: Serializable :: to_json

Serialize self to plain JSON

abstract fun to_jvalue(env: JniEnv): JValue

core :: Object :: to_jvalue

fun to_pretty_json: String

serialization :: Serializable :: to_pretty_json

Serialize self to plain pretty JSON

fun to_s: String

core :: Object :: to_s

User readable representation of self.

abstract fun worst_cost: Int

a_star :: PathContext :: worst_cost

Worst cost of all the link's costs

protected fun worst_cost=(worst_cost: Int)

a_star :: PositionPathContext :: worst_cost=

abstract fun worst_heuristic_cost: Int

a_star :: PathContext :: worst_heuristic_cost

The worst cost suggested by the heuristic

Ancestors

interface Object

The root of the class hierarchy.

interface Serializable

serialization :: Serializable

Instances of this class can be passed to Serializer::serialize

Parents

abstract class PathContext

a_star :: PathContext

Context related to an evocation of pathfinding

Class definitions

a_star $ PositionPathContext

# Context for a graph with positions
class PositionPathContext
	super PathContext

	redef type N: PositionedNamedNode
	redef type L: PositionedLink

	init do
		super

		for l in graph.links do
			var this_cost = cost(l)
			if this_cost > worst_cost then worst_cost = this_cost
		end
	end

	redef var worst_cost = 0

	redef fun cost(link) do return link.from.dist_with(link.to)

	redef fun is_blocked(link) do return false

	redef fun heuristic_cost(a, b)
	do
		var cost = a.dist_with(b)
		if cost > 100 then return 100
		return cost
	end

	redef fun worst_heuristic_cost do return 100
end

lib/a_star/tests/test_a_star.nit:271,1--301,3