Package eu.iv4xr.framework.extensions.pathfinding

Interface Pathfinder2<NodeId>

All Known Subinterfaces:
XPathfinder<NodeId>
All Known Implementing Classes:
LayeredAreasNavigation, Sparse2DTiledSurface_NavGraph, SurfaceNavGraph
public interface Pathfinder2<NodeId>
Just another interface for a graph-based pathfinder as an alternative to Pathfinder. In this interface, the graph is not made explicit. E.g. it could be held in the state of an implementation of this interface.
Author:
Wish

  • Method Details

    • findPath

      List<NodeId> findPath​(NodeId from, NodeId to)
      Return a path between "from", to "to". The path is represented as a list, whose first element is the node "from", and its last element is "to". The method returns null if no path can be found between them.

    • isReachableFrom

      default boolean isReachableFrom​(NodeId from, NodeId to)