pathfinding

There are 20 repositories under pathfinding topic.

cabaletta / baritone
google maps for block game
minecraft forgegradle pathfinding gradle java impact astar-pathfinding astar-algorithm astar
Language:Java 8303
recastnavigation / recastnavigation
Industry-standard navigation-mesh toolset for games
ai crowd-simulation game-development navigation navmesh pathfinding game gamedev game-ai game-dev game-tool navmesh-generation pathfinding-library
Language:C++ 7374
michidk / Unity-Script-Collection
A maintained collection of useful & free unity scripts / library's / plugins and extensions
unity-scripts unity pathfinding unity3d unity3d-script scripts csharp physics shaders steamworks particles unity3d-plugin unity-asset script shader material unity-editor unity2d hacktoberfest
6164
graphhopper
graphhopper / graphhopper
Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.
openstreetmap java geospatial dijkstra directions routing-engine astar pathfinding public-transportation isochrones map-matching graphhopper routing
Language:Java 6084
h8man / NavMeshPlus
Unity NavMesh 2D Pathfinding
unity 2d 2d-navmesh pathfinding tilemap unity-2d-pathfinding navmesh sprites unity3d 2d-pathfinding collider2d
Language:C# 2144
prettymuchbryce / easystarjs
An asynchronous A* pathfinding API written in Javascript.
astar asynchronous easystar game grid javascript pathfinding
Language:JavaScript 1928
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
libgdx pathfinding steering-behaviors formation-motion behavior-trees java artificial-intelligence framework npc state-machines decision-making gamedev movement
Language:Java 1275
BlueRaja / High-Speed-Priority-Queue-for-C-Sharp
A C# priority queue optimized for pathfinding applications
c-sharp pathfinding priority-queue
Language:C# 1214
libtcod
libtcod / libtcod
A collection of tools and algorithms for developing traditional roguelikes. Such as field-of-view, pathfinding, and a tile-based terminal emulator.
libtcod roguelikedev roguelike-library fov-algorithms pathfinding-algorithms pathfinding field-of-view noise-generator cpp c99 c-library cpp-library
Language:C 1108
cupoch
neka-nat / cupoch
Robotics with GPU computing
point-cloud cuda pybind11 gpu registration python odometry jetson ros visual-odometry voxel triangle-mesh robotics collision-detection occupancy-grid-map pathfinding distance-transform gpgpu
Language:C++ 1016
evenfurther / pathfinding
Pathfinding library for rust
pathfinding graph edmonds-karp kuhn-munkres dijkstra astar hacktoberfest rust
Language:Rust 1001
JiepengTan / LockstepEngine
A lockstep solution include lots of deterministic library (Math,Collision,Navmesh,BehaviorTree,Serialization ...)
lockstep engine math navmesh pathfinding behaviortree serialization code-generator
Language:C# 930
ramaureirac / godot-tactical-rpg
A tactical role-playing game demo for the Godot Engine
godot godotengine tactics tactical-rpg turn-based-strategy pathfinding gamedev godot-engine game-development gdscript game godot3 godot-demo godot4
Language:GDScript 836
ikpil / DotRecast
DotRecast - a C# port of Recast & Detour, Industry-standard navigation mesh toolset for .NET, Unity3D, games, servers
ai crowd-simulation csharp detour game game-development gamedev navigation navmesh pathfinder pathfinding recast recastnavigation server unity unity3d
Language:C# 794
Yonaba / Jumper
Fast, lightweight and easy-to-use pathfinding library for grid-based games
pathfinding pathfinding-algorithms lua pathfinding-library gamedev
Language:Lua 643
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
roguelike libtcod pathfinding game map random generator field-of-view fog-of-war dice
Language:C# 616
ecs
chromealex / ecs
ECS for Unity with full game state automatic rollbacks
unity ecs states rollback rts network networking determinism game-state transport states-history unity3d ecs-framework csharp framework csharp-framework pathfinding 3d-pathfinding
552
PCGExtendedToolkit
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; graph theory and much more.
pcg plugin procedural-generation toolkit unreal unreal-engine-5 unreal-engine-cpp-plugin unrealengine graph relational-model delaunay diagrams minimum-spanning-tree pathfinding sorting voronoi
Language:C++ 524
dotsnav
dotsnav / dotsnav
A fully dynamic planar navmesh for Unity supporting agents of any size
dots navmesh pathfinding unity
Language:C# 502
Pathfinding-Visualizer-ThreeJS
dhruvmisra / Pathfinding-Visualizer-ThreeJS
A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.
pathfinding visualization vuejs threejs 3d webgl graph-algorithms shortest-paths
Language:Vue 475
Self-driving-vehicle
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
Language:C# 447
libtcod / python-tcod
A high-performance Python port of libtcod. Includes the libtcodpy module for backwards compatibility with older projects.
python-library libtcod field-of-view pathfinding python3 pypy python python-tcod libtcodpy pypy3
Language:Python 444
vleue / polyanya
Pathfinding using Polyanya
any-angle game-development navmesh path-planning pathfinding rust
Language:Rust 441
traktor
apistol78 / traktor
Traktor Game Engine
audio editor game-engine graphics lua-script pathfinding pbr physics-simulation rendering vulkan raytracing global-illumination restir-gi
Language:C++ 429
vleue_navigator
vleue / vleue_navigator
Pathfinding on NavMeshes for Bevy
bevy bevy-plugin path-planning pathfinding rust navmesh any-angle
Language:Rust 397
Pathfinding
honzaap / Pathfinding
Pathfinding on a real map anywhere in the world
pathfinding a-star-algorithm visualization map dijkstra-algorithm
Language:JavaScript 385
isaac-mason / recast-navigation-js
WebAssembly port of Recast Navigation, a navigation mesh construction, path-finding, and spatial reasoning toolkit.
crowd-simulation detour javascript navmesh-generation pathfinding recast recastnavigation webassembly
Language:TypeScript 373
dbrizov / Unity-PathFindingAlgorithms
BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms
unity3d pathfinding a-star dijkstra bfs greedy-bfs
Language:C# 369
mikewesthad / navmesh
A plugin for path-finding in JS using navmeshes, with wrappers for Phaser 3 and Phaser 2
phaser pathfinding
Language:JavaScript 369
brean / python-pathfinding
Implementation of common pathfinding algorithms
pathfinding pathfinding-algorithm python python-pathfinding obstacle python3 algorithm
Language:Python 365
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.
pathfinding astar dotnetstandard dotnet csharp csharp-library game-development game-dev
Language:C# 352
react-flow-smart-edge
tisoap / react-flow-smart-edge
Custom Edge for React Flow that never intersects with other nodes
react typescript graph flow flowchart smart edge pathfinding
Language:TypeScript 330
Fy- / FyWorld
FyWorld - Base-Building / Simulation Game & Tutorial in Unity
unity unity2d tutorial tutorial-code tilemap pathfinding behaviour-tree tile opensource-game unity-tutorial unity3d-games unity3d rimworld
Language:C# 317
danth / pathfinder.vim
Vim plugin to suggest better movements
dijkstra efficiency pathfinding vim vim-plugin
Language:Python 293
recast4j / recast4j
Java Port of Recast & Detour navigation mesh toolset
navmesh java detour game-development pathfinding
Language:Java 278
PrismarineJS / mineflayer-pathfinder
Pathfinding plugin that gives bot the ability to go from A to B
minecraft pathfinding bot
Language:JavaScript 260