Eastar is a pure-Elixir implementation of A* graph pathfinding algorithm. All graph environment, like nodes connectivity, distance & H-metric are abstracted away - you provide them as functions.


Keywords
astar-algorithm, elixir, graph-algorithms, graph-pathfinding
License
BSD-3-Clause

Documentation

eastar

Build Status Coverage Status hex.pm version

Pure Elixir implementation of A* graph pathfinding.

This version aims to be as generic as possible, abstracting away the graph environment: nodes connectivity, distance & H-metric - you provide them as functions.

If you like some references to the literature, you can think of it as the star of Ea.

usage

API is described at hexdocs.

Look at examples and tests to see how graph environment can be set up.

Enjoy!