pathfinding
There are 2174 repositories under pathfinding topic.
cabaletta/baritone
google maps for block game
recastnavigation/recastnavigation
Industry-standard navigation-mesh toolset for games
michidk/Unity-Script-Collection
A maintained collection of useful & free unity scripts / library's / plugins and extensions
graphhopper/graphhopper
Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.
h8man/NavMeshPlus
Unity NavMesh 2D Pathfinding
prettymuchbryce/easystarjs
An asynchronous A* pathfinding API written in Javascript.
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
BlueRaja/High-Speed-Priority-Queue-for-C-Sharp
A C# priority queue optimized for pathfinding applications
libtcod/libtcod
A collection of tools and algorithms for developing traditional roguelikes. Such as field-of-view, pathfinding, and a tile-based terminal emulator.
neka-nat/cupoch
Robotics with GPU computing
evenfurther/pathfinding
Pathfinding library for rust
JiepengTan/LockstepEngine
A lockstep solution include lots of deterministic library (Math,Collision,Navmesh,BehaviorTree,Serialization ...)
ramaureirac/godot-tactical-rpg
A tactical role-playing game demo for the Godot Engine
ikpil/DotRecast
DotRecast - a port of Recast & Detour, Industry-standard navigation mesh toolset for .NET, C#, Unity3D, games, servers
Yonaba/Jumper
Fast, lightweight and easy-to-use pathfinding library for grid-based games
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
chromealex/ecs
ECS for Unity with full game state automatic rollbacks
dotsnav/dotsnav
A fully dynamic planar navmesh for Unity supporting agents of any size
dhruvmisra/Pathfinding-Visualizer-ThreeJS
A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.
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.
libtcod/python-tcod
A high-performance Python port of libtcod. Includes the libtcodpy module for backwards compatibility with older projects.
vleue/polyanya
Pathfinding using Polyanya
mikewesthad/navmesh
A plugin for path-finding in JS using navmeshes, with wrappers for Phaser 3 and Phaser 2
honzaap/Pathfinding
Pathfinding on a real map anywhere in the world
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.
dbrizov/Unity-PathFindingAlgorithms
BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms
brean/python-pathfinding
Implementation of common pathfinding algorithms
Nebukam/PCGExtendedToolkit
PCGEx is a free (libre) Unreal 5 plugin that expands PCG capabilities. It offers a variety of high-performance nodes; with an edge for building relational graphs (Freeform, Delaunay, Voronoi, MST etc), advanced pathfinding; and much more.
isaac-mason/recast-navigation-js
JavaScript navigation mesh construction, path-finding, and spatial reasoning toolkit. WebAssembly port of Recast Navigation.
Fy-/FyWorld
FyWorld - Base-Building / Simulation Game & Tutorial in Unity
vleue/vleue_navigator
Pathfinding on NavMeshes for Bevy
apistol78/traktor
Traktor Game Engine
danth/pathfinder.vim
Vim plugin to suggest better movements
tisoap/react-flow-smart-edge
Custom Edge for React Flow that never intersects with other nodes
recast4j/recast4j
Java Port of Recast & Detour navigation mesh toolset
brunomikoski/Simple-optimized-A-Pathfinder
An simple and optimized grid pathfinding