pathfinding

There are 19 repositories under pathfinding topic.

cabaletta / baritone
google maps for block game
astar astar-algorithm astar-pathfinding forgegradle gradle impact java minecraft pathfinding
Language:Java 6581
recastnavigation / recastnavigation
Industry-standard navigation-mesh toolset for games
ai crowd-simulation game game-ai game-dev game-development game-tool gamedev navigation navmesh navmesh-generation pathfinding pathfinding-library
Language:C++ 6182
michidk / Unity-Script-Collection
A maintained collection of useful & free unity scripts / library's / plugins and extensions
csharp hacktoberfest material particles pathfinding physics script scripts shader shaders steamworks unity unity-asset unity-editor unity-scripts unity2d unity3d unity3d-plugin unity3d-script
5323
graphhopper
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
Language:Java 4648
prettymuchbryce / easystarjs
An asynchronous A* pathfinding API written in Javascript.
astar asynchronous easystar game grid javascript pathfinding
Language:JavaScript 1881
h8man / NavMeshPlus
Unity NavMesh 2D Pathfinding
2d 2d-navmesh 2d-pathfinding collider2d navmesh pathfinding sprites tilemap unity unity-2d-pathfinding unity3d
Language:C# 1502
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
Language:Java 1157
BlueRaja / High-Speed-Priority-Queue-for-C-Sharp
A C# priority queue optimized for pathfinding applications
c-sharp pathfinding priority-queue
Language:C# 1129
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 901
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++ 822
evenfurther / pathfinding
Pathfinding library for rust
astar dijkstra edmonds-karp graph hacktoberfest kuhn-munkres pathfinding rust
Language:Rust 803
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# 768
Yonaba / Jumper
Fast, lightweight and easy-to-use pathfinding library for grid-based games
pathfinding pathfinding-algorithms lua pathfinding-library gamedev
Language:Lua 602
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
Language:C# 536
ramaureirac / godot-tactical-rpg
A tactical role-playing game demo for the Godot Engine
game game-development gamedev gdscript godot godot-demo godot-engine godot3 godot4 godotengine pathfinding tactical-rpg tactics turn-based-strategy
Language:GDScript 481
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
474
dotsnav
dotsnav / dotsnav
A fully dynamic planar navmesh for Unity supporting agents of any size
dots navmesh pathfinding unity
Language:C# 445
Pathfinding-Visualizer-ThreeJS
dhruvmisra / Pathfinding-Visualizer-ThreeJS
A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.
3d graph-algorithms pathfinding shortest-paths threejs visualization vuejs webgl
Language:Vue 424
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 394
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
Language:C# 382
mikewesthad / navmesh
A plugin for path-finding in JS using navmeshes, with wrappers for Phaser 3 and Phaser 2
phaser pathfinding
Language:JavaScript 336
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# 318
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.
unity unit3d selfdriving self-driving-car pathfinding autonomous-vehicles autonomous-car autonomous-navigation astar open-source flowfield dubins-path reeds-shepp-curves hybrid-a-star summon tesla teslamotors unity-library path-planning
Language:C# 316
Pathfinding
honzaap / Pathfinding
Pathfinding on a real map anywhere in the world
pathfinding a-star-algorithm visualization map dijkstra-algorithm
Language:JavaScript 297
dbrizov / Unity-PathFindingAlgorithms
BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms
unity3d pathfinding a-star dijkstra bfs greedy-bfs
Language:C# 295
danth / pathfinder.vim
Vim plugin to suggest better movements
vim vim-plugin efficiency pathfinding dijkstra
Language:Python 284
brean / python-pathfinding
Implementation of common pathfinding algorithms
algorithm obstacle pathfinding pathfinding-algorithm python python-pathfinding python3
Language:Python 282
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# 265
brunomikoski / Simple-optimized-A-Pathfinder
An simple and optimized grid pathfinding
unity pathfinding pathfinder a-star-algorithm a-star c-sharp unity3d
Language:C# 240
recast4j / recast4j
Java Port of Recast & Detour navigation mesh toolset
navmesh java detour game-development pathfinding
Language:Java 237
react-flow-smart-edge
tisoap / react-flow-smart-edge
Custom Edge for React Flow that never intersects with other nodes
edge flow flowchart graph pathfinding react smart typescript
Language:TypeScript 219
UnrealCourse / 04_BattleTank
An open-world head-to-head tank fight with simple AI, terrain, and advanced control system in Unreal 4. (ref: BT_URC) http://gdev.tv/urcgithub
ai battletank cplusplus game-dev game-development pathfinding unreal-engine unrealengine
Language:C++ 209
Visualizer
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
Language:JavaScript 206
midgen / uesvon
3D navmesh generation and pathfinding plugin for UnrealEngine
pathfinding navigation cplusplus unrealengine 3d-pathfinding 3d
Language:C++ 206
Tauseef-Hilal / Pathfinding-Visualizer
Pathfinding visualizations with Python and Pygame
pathfinder pathfinding pathfinding-algorithms pathfinding-visualizer maze-solver maze-solver-visualization pygame python maze-generation-algorithms
Language:Python 204
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
Language:TypeScript 199

pathfinding

cabaletta / baritone

recastnavigation / recastnavigation

michidk / Unity-Script-Collection

graphhopper / graphhopper

prettymuchbryce / easystarjs

h8man / NavMeshPlus

libgdx / gdx-ai

BlueRaja / High-Speed-Priority-Queue-for-C-Sharp

libtcod / libtcod

neka-nat / cupoch

evenfurther / pathfinding

JiepengTan / LockstepEngine

Yonaba / Jumper

FaronBracy / RogueSharp

ramaureirac / godot-tactical-rpg

chromealex / ecs

dotsnav / dotsnav

dhruvmisra / Pathfinding-Visualizer-ThreeJS

libtcod / python-tcod

ikpil / DotRecast

mikewesthad / navmesh

roy-t / AStar

Habrador / Self-driving-vehicle

honzaap / Pathfinding

dbrizov / Unity-PathFindingAlgorithms

danth / pathfinder.vim

brean / python-pathfinding

Fy- / FyWorld

brunomikoski / Simple-optimized-A-Pathfinder

recast4j / recast4j

tisoap / react-flow-smart-edge

UnrealCourse / 04_BattleTank

JasonFengGit / Visualizer

midgen / uesvon

Tauseef-Hilal / Pathfinding-Visualizer

isaac-mason / recast-navigation-js