Pathfinder<E> mixin Pathfinding

Visits a Walkable's node, finding one or more paths to a goal node.

Every algorithm that provides generalizable path finding capabilities can implement this interface to provide a consistent API for finding paths between nodes in a graph-like structure (e.g., a graph, tree, or grid, or any Walkable implementation), or mix-in (with Pathfinder) to derive some default implementations by implementing only findPathExclusive.

Implemented types
Mixin Applications

Properties

hashCode → int
The hash code for this object.
no setterinherited
runtimeType → Type
A representation of the runtime type of the object.
no setterinherited

Methods

findPath<T extends E>(WalkableBase<T> graph, T start, Goal<T> goal, {Tracer<T>? tracer}) → Path<T>
Returns a path in graph from start to a node that satisfies goal.
findPathExclusive<T extends E>(WalkableBase<T> graph, T start, Goal<T> goal, {Tracer<T>? tracer}) → Path<T>
Returns a path in graph from start to a node that satisfies goal.
noSuchMethod(Invocation invocation) → dynamic
Invoked when a nonexistent method or property is accessed.
inherited
toString() → String
A string representation of this object.
inherited

Operators

operator ==(Object other) → bool
The equality operator.
inherited