eastar

Pathfinder

An algorithm for finding the shortest path in a graph

A* graph pathfinding in pure Elixir

GitHub

32 stars
3 watching
6 forks
Language: Elixir
last commit: over 2 years ago
Linked from 1 awesome list

astar-algorithmelixirgraph-algorithmsgraph-pathfinding

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
tomnewton/as3astarA fast and efficient algorithm for finding the shortest path in a grid-based environment using ActionScript 321
hypersurge/pathfinderA pathfinding library for generating efficient routes on a grid or map27
easbar/fast_pathsEfficient shortest path calculation algorithm272
albert-dang/a-star-pathingA pathfinding algorithm designed for 2D games with obstacles mapped to rectangular cells.7
prettymuchbryce/easystarjsAn asynchronous A* pathfinding API written in Javascript.1,897
dev1an/a-starAn implementation of the A* pathfinding algorithm39
gmclan-org/dijkstra-graphA pathfinding solution in GameMaker that uses Dijkstra's algorithm to find the shortest path between two points in a weighted graph4
kevhiggins/a-star_pathfinderA flexible A"* search algorithm-based pathfinding interface for tile-based maps.3
jacobdeichert/wasm-astarA WebAssembly-based A* pathfinding implementation for a maze demo427
stunkymonkey/osm_chA tool that uses graph contraction hierarchies to speed up shortest path calculations on OpenStreetMap data17
matejsloboda/dijkstra_map_for_godotA pathfinding node for the Godot game engine that enables efficient computation of shortest paths in large graphs78
felselva/uastarA minimal implementation of the A* pathfinding algorithm in C, suitable for small maps.127
geometrian/simple-spectralA multithreaded spectral pathtracer implementing the algorithm of linear combination of bases for rendering with sRGB reflectance197
azakhary/as3pathfinderA Grid Path finding Library written in ActionScript 3 that finds the shortest route from start point to end on a 2D grid with obstacles using Dijkstra's algorithm17
beefsack/go-astarAn implementation of the A* search algorithm in Go601