An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with pathfinding

A curated list of projects in awesome lists tagged with pathfinding .

https://github.com/graphhopper/graphhopper

Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

astar dijkstra directions geospatial graphhopper isochrones java map-matching openstreetmap pathfinding public-transportation routing routing-engine

Last synced: 13 May 2025

https://github.com/prettymuchbryce/easystarjs

An asynchronous A* pathfinding API written in Javascript.

astar asynchronous easystar game grid javascript pathfinding

Last synced: 14 May 2025

https://github.com/libgdx/gdx-ai

Artificial Intelligence framework for games based on libGDX or not. Features: Steering Behaviors, Formation Motion, Pathfinding, Behavior Trees and Finite State Machines

artificial-intelligence behavior-trees decision-making formation-motion framework gamedev java libgdx movement npc pathfinding state-machines steering-behaviors

Last synced: 14 May 2025

https://github.com/blueraja/high-speed-priority-queue-for-c-sharp

A C# priority queue optimized for pathfinding applications

c-sharp pathfinding priority-queue

Last synced: 14 May 2025

https://github.com/BlueRaja/High-Speed-Priority-Queue-for-C-Sharp

A C# priority queue optimized for pathfinding applications

c-sharp pathfinding priority-queue

Last synced: 08 May 2025

https://github.com/libtcod/libtcod

A collection of tools and algorithms for developing traditional roguelikes. Such as field-of-view, pathfinding, and a tile-based terminal emulator.

c-library c99 cpp cpp-library field-of-view fov-algorithms libtcod noise-generator pathfinding pathfinding-algorithms roguelike-library roguelikedev

Last synced: 14 May 2025

https://github.com/jiepengtan/lockstepengine

A lockstep solution include lots of deterministic library (Math,Collision,Navmesh,BehaviorTree,Serialization ...)

behaviortree code-generator engine lockstep math navmesh pathfinding serialization

Last synced: 04 Apr 2025

https://github.com/JiepengTan/LockstepEngine

A lockstep solution include lots of deterministic library (Math,Collision,Navmesh,BehaviorTree,Serialization ...)

behaviortree code-generator engine lockstep math navmesh pathfinding serialization

Last synced: 06 May 2025

https://github.com/ikpil/Dotrecast

DotRecast - a port of Recast & Detour, Industry-standard navigation mesh toolset for .NET, C#, Unity3D, games, servers

ai crowd-simulation csharp detour game game-development gamedev navigation navmesh pathfinder pathfinding recast recastnavigation server unity unity3d

Last synced: 11 May 2025

https://github.com/ikpil/dotrecast

DotRecast - a port of Recast & Detour, Industry-standard navigation mesh toolset for .NET, C#, Unity3D, games, servers

ai crowd-simulation csharp detour game game-development gamedev navigation navmesh pathfinder pathfinding recast recastnavigation server unity unity3d

Last synced: 24 Oct 2025

https://github.com/ikpil/DotRecast

DotRecast - a port of Recast & Detour, Industry-standard navigation mesh toolset for .NET, C#, Unity3D, games, servers

ai crowd-simulation csharp detour game game-development gamedev navigation navmesh pathfinder pathfinding recast recastnavigation server unity unity3d

Last synced: 01 Apr 2025

https://github.com/yonaba/jumper

Fast, lightweight and easy-to-use pathfinding library for grid-based games

gamedev lua pathfinding pathfinding-algorithms pathfinding-library

Last synced: 04 Apr 2025

https://yonaba.github.io/Jumper/

Fast, lightweight and easy-to-use pathfinding library for grid-based games

gamedev lua pathfinding pathfinding-algorithms pathfinding-library

Last synced: 12 Apr 2025

https://github.com/Yonaba/Jumper

Fast, lightweight and easy-to-use pathfinding library for grid-based games

gamedev lua pathfinding pathfinding-algorithms pathfinding-library

Last synced: 01 Apr 2025

https://github.com/FaronBracy/RogueSharp

A .NET Standard class library providing map generation, path-finding, and field-of-view utilities frequently used in roguelikes or 2D tile based games. Inspired by libtcod

dice field-of-view fog-of-war game generator libtcod map pathfinding random roguelike

Last synced: 04 Apr 2025

https://github.com/dotsnav/dotsnav

A fully dynamic planar navmesh for Unity supporting agents of any size

dots navmesh pathfinding unity

Last synced: 24 Apr 2025

https://github.com/libtcod/python-tcod

A high-performance Python port of libtcod. Includes the libtcodpy module for backwards compatibility with older projects.

field-of-view libtcod libtcodpy pathfinding pypy pypy3 python python-library python-tcod python3

Last synced: 14 May 2025

https://github.com/habrador/self-driving-vehicle

Simulation of path planning for self-driving vehicles in Unity. This is also an implementation of the Hybrid A* pathfinding algorithm which is useful if you are interested in pathfinding for vehicles.

astar autonomous-car autonomous-navigation autonomous-vehicles dubins-path flowfield hybrid-a-star open-source path-planning pathfinding reeds-shepp-curves self-driving-car selfdriving summon tesla teslamotors unit3d unity unity-library

Last synced: 05 Apr 2025

https://github.com/Habrador/Self-driving-vehicle

Simulation of path planning for self-driving vehicles in Unity. This is also an implementation of the Hybrid A* pathfinding algorithm which is useful if you are interested in pathfinding for vehicles.

astar autonomous-car autonomous-navigation autonomous-vehicles dubins-path flowfield hybrid-a-star open-source path-planning pathfinding reeds-shepp-curves self-driving-car selfdriving summon tesla teslamotors unit3d unity unity-library

Last synced: 25 Apr 2025

https://github.com/honzaap/pathfinding

Pathfinding on a real map anywhere in the world

a-star-algorithm dijkstra-algorithm map pathfinding visualization

Last synced: 06 Apr 2025

https://github.com/mikewesthad/navmesh

A plugin for path-finding in JS using navmeshes, with wrappers for Phaser 3 and Phaser 2

pathfinding phaser

Last synced: 05 Apr 2025

https://github.com/roy-t/astar

A fast 2D path finding library based on the A* algorithm. Works with both grids and graphs. Supports any .NET variant that supports .NETStandard 2.0 or higher. This library has no external dependencies. The library is licensed under the MIT license.

astar csharp csharp-library dotnet dotnetstandard game-dev game-development pathfinding

Last synced: 16 May 2025

https://github.com/dbrizov/Unity-PathFindingAlgorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

a-star bfs dijkstra greedy-bfs pathfinding unity3d

Last synced: 25 Apr 2025

https://github.com/dbrizov/unity-pathfindingalgorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

a-star bfs dijkstra greedy-bfs pathfinding unity3d

Last synced: 09 Apr 2025

https://github.com/roy-t/AStar

A fast 2D path finding library based on the A* algorithm. Works with both grids and graphs. Supports any .NET variant that supports .NETStandard 2.0 or higher. This library has no external dependencies. The library is licensed under the MIT license.

astar csharp csharp-library dotnet dotnetstandard game-dev game-development pathfinding

Last synced: 18 Mar 2025

https://github.com/tisoap/react-flow-smart-edge

Custom Edge for React Flow that never intersects with other nodes

edge flow flowchart graph pathfinding react smart typescript

Last synced: 25 Jan 2026

https://github.com/isaac-mason/recast-navigation-js

JavaScript navigation mesh construction, path-finding, and spatial reasoning toolkit. WebAssembly port of Recast Navigation.

crowd-simulation detour javascript navmesh-generation pathfinding recast recastnavigation webassembly

Last synced: 16 May 2025

https://github.com/vleue/vleue_navigator

Pathfinding on NavMeshes for Bevy

any-angle bevy bevy-plugin navmesh path-planning pathfinding rust

Last synced: 20 Jan 2026

https://github.com/danth/pathfinder.vim

Vim plugin to suggest better movements

dijkstra efficiency pathfinding vim vim-plugin

Last synced: 25 Oct 2025

https://github.com/prismarinejs/mineflayer-pathfinder

Pathfinding plugin that gives bot the ability to go from A to B

bot minecraft pathfinding

Last synced: 11 Oct 2025

https://github.com/jrialland/python-astar

Simple implementation of the a-star algorithm in Python 🌟

graph-theory-algorithms pathfinding shortest-path-algorithm

Last synced: 15 May 2025

https://github.com/JasonFengGit/Visualizer

A single-page website aiming to provide innovative and intuitive visualizations of common and AI algorithms.

algorithm-visualization algorithms artificial-intelligence pathfinding react sorting visualization visualizer

Last synced: 09 Jul 2025

https://github.com/kelindar/tile

Tile is a 2D grid engine, built with data and cache friendly ways, includes pathfinding and observers.

2d bfs data-oriented-design grid observer-pattern pathfinding tilemap

Last synced: 04 Apr 2025

https://github.com/npretto/pathfinding

Visual explanation of pathfinding algorithms and how a*, Dijkstra and BFS can be seen as the same algorithm with different parameter/data structures used under the hood

bfs dijkstra heuristic pathfinding

Last synced: 17 Mar 2025

https://github.com/Dicklesworthstone/visual_astar_python

Generate Cool-Looking Mazes and Animations Illustrating the A* Pathfinding Algorithm

astar astar-algorithm mazes pathfinding

Last synced: 09 Sep 2025

https://github.com/dicklesworthstone/visual_astar_python

Generate Cool-Looking Mazes and Animations Illustrating the A* Pathfinding Algorithm

astar astar-algorithm mazes pathfinding

Last synced: 05 Apr 2025

https://github.com/metaphoriker/pathetic

A powerful, optimized and easy-to-use Java A* Pathfinding Library for 3D environments.

3d astar astar-java astar-search heuristic-search-algorithms heuristics java pathfinder pathfinding pathing

Last synced: 05 Apr 2025

https://github.com/hjweide/pyastar2d

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

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

Last synced: 05 Apr 2025

https://github.com/ronenness/unity-2d-pathfinding

A very simple 2d tile-based pathfinding for unity, with penalty supported

2d-tile pathfinder pathfinding unity unity-2d-pathfinding

Last synced: 27 Apr 2025

https://github.com/ohohcakester/any-angle-pathfinding

A collection of algorithms used for any-angle pathfinding with visualisations.

algorithm grid-map pathfinding pathfinding-algorithm visualisation

Last synced: 11 Jan 2026

https://github.com/felselva/uastar

Minimal A* implementation in C. No dynamic memory allocation.

a-star pathfinder pathfinding pure-c

Last synced: 17 Jan 2026

https://github.com/arl/go-detour

:space_invader: Navigation mesh pathfinding and spatial reasoning library

go navigation-mesh pathfinding

Last synced: 20 Aug 2025

https://github.com/quasilyte/pathing

A very fast & zero-allocation, grid-based, pathfinding library for Go.

a-star ebiten ebitengine game-development gamedev go golang greedy-bfs library pathfinding performance

Last synced: 16 Mar 2025

https://github.com/jondolf/algorust

Various algorithms visualized interactively on the web, entirely with Rust 🦀

algorithm algorithms pathfinding rust rust-web sorting-algorithms visualization wasm yew

Last synced: 27 Sep 2025

https://github.com/sturdyspoon/unity-pathfinding

Find paths in Unity Tilemaps with A* Search

2d astar pathfinding unity

Last synced: 30 Jun 2025

https://github.com/Jondolf/Algorust

Various algorithms visualized interactively on the web, entirely with Rust 🦀

algorithm algorithms pathfinding rust rust-web sorting-algorithms visualization wasm yew

Last synced: 13 May 2025

https://github.com/selimanac/defold-astar

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

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

Last synced: 12 Apr 2025

https://github.com/OlegDzhuraev/NavMeshAvoidance

Custom Nav Mesh Avoidance to replace default one in Unity.

avoidance navmesh pathfinding unity

Last synced: 25 Apr 2025

https://github.com/h8man/redhotsweetpepper

2D Navigation Click-To-Move Top Down Run and Chase Game "RedHotSweetPeper"

2d-navmesh game pathfinding point-and-click top-down unity2d

Last synced: 07 Apr 2025

https://github.com/anaseto/gruid

Cross-platform grid-based UI and game framework.

elm-architecture go golang gruid pathfinding roguelikedev ui

Last synced: 04 Apr 2025

https://github.com/TheCyaniteProject/PathFinder3D

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

3d astar-pathfinding dynamic pathfinding realtime unity3d

Last synced: 29 Apr 2025

https://github.com/jasonnam/connection

A path-finding library powered by GameplayKit 👾

gameplaykit ios macos package path-finding pathfinding pathfinding-algorithm spm swift

Last synced: 11 Dec 2025

https://github.com/angeluriot/Maze_solver

An interactive online maze generator and solver able to use several different algorithms.

css html javascript maze-generator pathfinding

Last synced: 08 Apr 2025

https://github.com/simeonradivoev/Flying-Pathfinding

Flying pathfinding prototype using an Octree in Unity 3D

octree pathfinding prototype unity3d

Last synced: 25 Apr 2025

https://github.com/simeonradivoev/flying-pathfinding

Flying pathfinding prototype using an Octree in Unity 3D

octree pathfinding prototype unity3d

Last synced: 26 Apr 2025

https://github.com/jzyong/gameai4j

Game AI for java.NavMesh、A*、BehaviorTree、FSM

astar behavior-tree navmesh pathfinding state-machine

Last synced: 09 Apr 2025

https://github.com/jzyong/navmeshdemo

Unity client navmesh export to server for pathfinding

astar navmesh pathfinding rpg unity3d

Last synced: 23 Jul 2025

https://github.com/ikpil/unirecast

UniRecast - navigation mesh toolset for Unity3D using DotRecast

detour dotrecast gamedev navigation navmesh pathfinding recast unirecast unity3d unity3d-package unity3d-plugin

Last synced: 03 Apr 2025

https://github.com/daniel-beard/dstarlitejava

A java implementation of the incremental heuristic search algorithm D* Lite.

dstarlite game-development java pathfinding

Last synced: 30 Apr 2025

https://github.com/lddl/ch

Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.

breadth-first-search contraction-hierarchies dijkstra dijkstra-algorithm graph hacktoberfest hacktoberfest-accepted hactoberfest2022 isochrone-map isochrones osm pathfinding shortest-path-algorithm shortest-paths turn-restrictions

Last synced: 10 Jul 2025

https://github.com/azerion/phaser-web-workers

A simple Phaser plugin that allows you to easily integrate Web Workers in your game

pathfinding phaser phaser-plugin workers

Last synced: 30 Mar 2025

https://github.com/ashleve/EvOLuTIoN

A simple simulation in Unity, which uses genetic algorithm to optimize forces applied to cubes

ai c-sharp evolutionary-algorithms fitness-score genetic-algorithm mutation natural-selection pathfinding unity

Last synced: 25 Apr 2025

https://github.com/ashleve/evolution

A simple simulation in Unity, which uses genetic algorithm to optimize forces applied to cubes

ai c-sharp evolutionary-algorithms fitness-score genetic-algorithm mutation natural-selection pathfinding unity

Last synced: 13 Apr 2025

https://github.com/apmem/brainai

BrainAI is a set of helper classes to add AI to your game.

ai bot bot-framework game-ai pathfinder pathfinding pathfinding-algorithm pathfinding-algorithms

Last synced: 13 Apr 2025

https://github.com/SharlatanY/NavMeshSurface2DBaker

NavMeshSurface2DBaker is a Unity Package that provides functionality to bake 2D colliders into NavMeshSurface components.

2d 2d-navmesh ai navmesh navmeshsurface pathfinding unity

Last synced: 29 Apr 2025

https://github.com/seldom-se/seldom_map_nav

Bevy plugin that does navmesh generation, pathfinding, and navigation for tilemaps. Navmesh generation is available without Bevy dependency.

bevy bevy-engine bevy-plugin navmesh pathfinding rust tilemap

Last synced: 12 Apr 2025

https://github.com/riscy/a_star_on_grids

Best practices for implementing A* with a focus on four- and eight-connected grid worlds.

a-star best-practices fringe-search game-ai pathfinding

Last synced: 17 Jun 2025

https://github.com/glorifiedpig/luafinding

Fast & easy-to-use A* module written in Lua

love2d lua pathfinding

Last synced: 13 Oct 2025

https://github.com/matthiaszarzecki/AStarPathfindingUnity

Implementation of the A*-Algorithm in Unity3D

a-star a-star-algorithm pathfinding unity unity3d

Last synced: 25 Apr 2025

https://github.com/salmonde/pathfinding

A pmmp virion (library) for pathfinding using A*

astar pathfinding pmmp pocketmine pocketmine-mp

Last synced: 23 Oct 2025

https://github.com/ApmeM/BrainAI

BrainAI is a set of helper classes to add AI to your game.

ai bot bot-framework game-ai pathfinder pathfinding pathfinding-algorithm pathfinding-algorithms

Last synced: 18 Mar 2025

https://github.com/prudhvignv/pathfindervisualizer

A react Application Used to visualize classical path finding algorithms like BFS, DFS, Dikstra's, A-star

a-star-algorithm bfs-algorithm dfs-algorithm dikstra html5 javascript minify pathfinding pathfinding-algorithm react reactjs shortest-pathfinding-algorithm

Last synced: 25 Jun 2025

https://github.com/redblobgames/circular-obstacle-pathfinding

Pathfinding around a set of circular obstacles

explorable-explanations pathfinding

Last synced: 02 Aug 2025

https://github.com/grayzcale/simplepath

SimplePath is an open-source pathfinding module that gives you the ability to quickly create a pathfinding script for humanoids and non-humanoids with just a few lines of code.

pathfinding roblox

Last synced: 27 Sep 2025

https://github.com/openrr/rrt

RRT (Rapidly-exploring Random Tree) library in Rust

algorithm pathfinding pathplan robotics rrt rust search

Last synced: 05 Apr 2025