astar-pathfinding

Star

Here are 439 public repositories matching this topic...

Language:All

Filter by language

All439 Python133 C++71 C#53 JavaScript51 Java49 C13 TypeScript10 HTML8 Jupyter Notebook6 GDScript5

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

cabaletta /baritone

Star7.9k

google maps for block game

java minecraft gradle astar astar-algorithm pathfinding impact forgegradle astar-pathfinding

UpdatedJun 4, 2025
Java

CosmosFramework is a medium-lightweight plug-in Unity development framework . Has a rich Unity method extensions and toolchain. async/await syntax support, multi-network channel support.Long term support for this project

csharp tcp unity game-development astar-algorithm kcp quadtree puremvc assetbundle aoi unityframework astar-pathfinding unity3d-framework tcp-client-server unity-framework unity-package-manager await-async indiegamedev

UpdatedJun 7, 2025
C#

hugoscurti /hierarchical-pathfinding

Star184

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

gamedev unity pathfinding astar-pathfinding

UpdatedDec 26, 2022
C#

Sollimann /Dstar-lite-pathplanner

Star169

Implementation of the D* lite algorithm in Python for "Improved Fast Replanning for Robot Navigation in Unknown Terrain"

python robotics astar astar-algorithm rrt pygame ros rrt-star gazebo slam obstacle-avoidance dstarlite dstar ros2 astar-pathfinding robotics-programming robot-navigation pathplanning rrtstar dstar-lite

UpdatedNov 26, 2023
Python

hjweide /pyastar2d

Star154

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

python cplusplus astar-algorithm pathfinding 2d-grid astar-pathfinding shortest-path

UpdatedNov 2, 2023
Python

TheDuriel /DurielsGodotUtilities

Star101

A collection of useful Scripts, Scenes, Systems, and Templates for the Godot Game Engine.

game utility helper ui vr astar astar-algorithm godotengine godot utility-classes utility-library ui-components utility-based-ai godot-addon astar-pathfinding godot-plugin godot-game-engine utility-scripts

UpdatedAug 31, 2020
GDScript

selimanac /defold-astar

Sponsor

Star89

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

astar astar-algorithm pathfinding defold-game-engine pathfinder a-star defold astar-pathfinding pather defold-library micropather

UpdatedMay 28, 2025
C++

TheCyaniteProject /PathFinder3D

Star79

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

dynamic realtime unity3d pathfinding 3d astar-pathfinding

UpdatedFeb 20, 2025
C#

ayush-tiwari57 /Algorithm-Visualizer

Star79

Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubble, Insertion, Selection, Merge, Quick, Heap)

algorithm algorithms astar-algorithm pathfinding sort bubble-sort dijkstra html-css-javascript dijkstra-algorithm astar-pathfinding graph-visualizer algorithm-visualiser

UpdatedDec 28, 2020
JavaScript

kynosarges /tektosyne

Star58

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.