Package me.nabdev.pathfinding.algorithms

Interface SearchAlgorithm

All Known Implementing Classes:
Astar
public interface SearchAlgorithm
An interface that represents a search algorithm (like A*)

  • Nested Class Summary

    Nested Classes
    Modifier and Type
    Interface
    Description
    static enum 
    SearchAlgorithm.SearchAlgorithmType
    The different types of search algorithms available.

  • Method Summary

    Modifier and Type
    Method
    Description
    Path
    run(Vertex start, Vertex end)
    Finds a path from the start to the end.

  • Method Details

    • run

      Path run(Vertex start, Vertex end) throws ImpossiblePathException
      Finds a path from the start to the end.
      Parameters:
      start - The starting point.
      end - The target point.
      Returns:
      A Path object containing the path from the start to the target.
      Throws:
      ImpossiblePathException - If there is no possible path from the start