extremitypathfinder

python package for fast shortest path computation on 2D polygon or grid maps

Python★ 50

astar-pathfindinggraph-algorithmsgridworldmultipolygonnavigationoffline-path-plannerspathpath-planning

j@jannikmi++

tektosyne

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with s…

Java★ 60

astarastar-pathfindingcomputational-geometryconvex-hullconvex-hull-algorithmsdcel-subdivisiondelaunay-triangulationflood-fill

k@kynosarges++

Algorithm-Visualizer

Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubb…

JavaScript★ 79

algorithmalgorithm-visualiseralgorithmsastar-algorithmastar-pathfindingbubble-sortdijkstradijkstra-algorithm

a@ayush-tiwari57++

PathFinder3D

3D A* Pathfinding that doesn't need baked navmeshes and can be used with dynamically created terrain (MapMagic or other)

C#★ 81

3dastar-pathfindingdynamicpathfindingrealtimeunity3d

t@TheCyaniteProject++

defold-astar

Pathfinder and A* solver (astar or a-star) native extension for Defold Engine build on MicroPather.

Python★ 108

a-starastarastar-algorithmastar-pathfindingdefolddefold-game-enginedefold-librarymicropather

s@selimanac++

pyastar2d

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

Python★ 161

2d-gridastar-algorithmastar-pathfindingcpluspluspathfindingpythonshortest-path

h@hjweide++

hierarchical-pathfinding

Implementation of Near-Optimal Hierarchical Pathfinding (HPA*) algorithm in Unity, tested with maps from Dragon Age: Or…

C#★ 195

astar-pathfindinggamedevpathfindingunity

h@hugoscurti++

baritone

google maps for block game

Java★ 9.1k

astarastar-algorithmastar-pathfindingforgegradlegradleimpactjavaminecraft

c@cabaletta++