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

• PathfinderBase<E>

Mixin applications

• BreadthFirstSearch
• DepthFirstSearch

Properties

hashCode → int

The hash code for this object.

no setter, inherited

runtimeType → Type

A representation of the runtime type of the object.

no setter, inherited

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