Awesome Open Source
Awesome Open Source
Combined Topics
pathfinding x
Advertising 📦 9
All Projects
Application Programming Interfaces 📦 120
Applications 📦 181
Artificial Intelligence 📦 72
Blockchain 📦 70
Build Tools 📦 111
Cloud Computing 📦 79
Code Quality 📦 28
Collaboration 📦 30
Command Line Interface 📦 48
Community 📦 81
Companies 📦 60
Compilers 📦 60
Computer Science 📦 74
Configuration Management 📦 39
Content Management 📦 167
Control Flow 📦 197
Data Formats 📦 77
Data Processing 📦 266
Data Storage 📦 132
Economics 📦 60
Frameworks 📦 198
Games 📦 122
Graphics 📦 103
Hardware 📦 148
Integrated Development Environments 📦 47
Learning Resources 📦 147
Legal 📦 28
Libraries 📦 119
Lists Of Projects 📦 21
Machine Learning 📦 336
Mapping 📦 61
Marketing 📦 15
Mathematics 📦 55
Media 📦 228
Messaging 📦 97
Networking 📦 304
Operating Systems 📦 84
Operations 📦 120
Package Managers 📦 52
Programming Languages 📦 229
Runtime Environments 📦 96
Science 📦 42
Security 📦 375
Social Media 📦 26
Software Architecture 📦 70
Software Development 📦 68
Software Performance 📦 57
Software Quality 📦 127
Text Editors 📦 45
Text Processing 📦 131
User Interface 📦 310
User Interface Components 📦 465
Version Control 📦 29
Virtualization 📦 68
Web Browsers 📦 38
Web Servers 📦 25
Web User Interface 📦 194

The Top 545 Pathfinding Open Source Projects on Github

Categories > Computer Science > Pathfinding
Baritone ⭐ 3,541
google maps for block game
Unity Script Collection ⭐ 3,417
A maintained collection of useful & free unity scripts / library's / plugins and extensions
Graphhopper ⭐ 3,336
Open source routing engine for OpenStreetMap. Use it as Java library or server.
Easystarjs ⭐ 1,671
An asynchronous A* pathfinding API written in Javascript.
Gdx Ai ⭐ 941
Artificial Intelligence framework for games based on libGDX or not. Features: Steering Behaviors, Formation Motion, Pathfinding, Behavior Trees and Finite State Machines
High Speed Priority Queue For C Sharp ⭐ 837
A C# priority queue optimized for pathfinding applications
Libtcod ⭐ 553
The official repository for libtcod. A roguelike development library.
Navmeshplus ⭐ 511
Unity NavMesh 2D Pathfinding
Jumper ⭐ 503
Fast, lightweight and easy-to-use pathfinding library for grid-based games
Pathfinding ⭐ 378
Pathfinding library for rust
Cupoch ⭐ 370
Robotics with GPU computing
Python Tcod ⭐ 289
A high-performance Python port of libtcod. Includes the libtcodpy module for backwards compatibility with older projects.
Lockstepengine ⭐ 269
A lockstep solution include lots of deterministic library (Math,Collision,Navmesh,BehaviorTree,Serialization ...)
Roguesharp ⭐ 239
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
Pathfinding Visualizer Threejs ⭐ 238
A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.
Pathfinder.vim ⭐ 228
Vim plugin to suggest better movements
Astar ⭐ 208
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.
Navmesh ⭐ 204
A plugin for path-finding in JS using navmeshes, with wrappers for Phaser 3 and Phaser 2
Ecs ⭐ 189
ECS for Unity with full game state automatic rollbacks
Pathfinding ⭐ 167
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
Simple Optimized A Pathfinder ⭐ 162
An simple and optimized grid pathfinding
Visualizer ⭐ 157
A single-page website aiming to provide innovative and intuitive visualizations of common and AI algorithms.
04_battletank ⭐ 136
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
Dotsnav ⭐ 131
A fully dynamic planar navmesh for Unity supporting agents of any size
Recast4j ⭐ 129
Java Port of Recast & Detour navigation mesh toolset
Uesvon ⭐ 127
3D navmesh generation and pathfinding plugin for UnrealEngine
Python Pathfinding ⭐ 127
Implementation of common pathfinding algorithms
Dijkstra ⭐ 114
Fastest golang Dijkstra path finder
Unity 2d Pathfinding ⭐ 109
A very simple 2d tile-based pathfinding for unity, with penalty supported
Pyastar2d ⭐ 105
A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.
Fyworld ⭐ 95
FyWorld - Base-Building / Simulation Game & Tutorial in Unity
Laravel Tracer ⭐ 95
Shows the path of each blade file loaded in a template
Linq To Astar ⭐ 94
A* written in C#, used with LINQ.
Any Angle Pathfinding ⭐ 85
A collection of algorithms used for any-angle pathfinding with visualisations.
Python Astar ⭐ 79
Simple implementation of the a-star algorithm in Python 🌟
Mineflayer Pathfinder ⭐ 78
Pathfinding plugin that gives bot the ability to go from A to B
Tdme2 ⭐ 76
TDME2 - ThreeDeeMiniEngine2 is a lightweight, multi-platform 3D engine including tools suited for 3D game/application development using C++11
Go Detour ⭐ 75
👾 Navigation mesh pathfinding and spatial reasoning library
Unity Dijkstras Pathfinding ⭐ 74
Dijkstra's Pathfinding Algorithm Unity Implementation. (Not being maintained by me, it is just an experiment.)
Igvc Software ⭐ 70
The code base for the RoboNav team's IGVC robot.
Uastar ⭐ 66
Minimal A* implementation in C. No dynamic memory allocation.
Connection ⭐ 62
A path-finding library powered by GameplayKit 👾
Jps ⭐ 62
Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.
Flow Field ⭐ 61
Experimentation of flow field pathfinding in conjunction with steering behaviors.
Unity Pathfinding ⭐ 61
Find paths in Unity Tilemaps with A* Search
09 Zombierunner Original ⭐ 59
First person shooter with Unity terrain and AI pathfinding (http://gdev.tv/cudgithub)
Self Driving Vehicle ⭐ 56
Simulation of 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.
Algorithm Visualizer ⭐ 49
Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubble, Insertion, Selection, Merge, Quick, Heap)
Gruid ⭐ 48
Cross-platform grid-based UI and game framework.
Phaser Web Workers ⭐ 47
A simple Phaser plugin that allows you to easily integrate Web Workers in your game
Php A Star ⭐ 45
A* (A Star) search algorithm for PHP
2 Core Combat ⭐ 45
The second section of the course. You will learn everything required to build simple core combat in your RPG, creating the core experience.(REF: CC_RPG) http://gdev.tv/rpggithub
Hexgridutilitiesforgames ⭐ 43
Hex-grid utilities for board and strategy games with path-finding, field-of-view, and more
Dstarlitejava ⭐ 38
A java implementation of the incremental heuristic search algorithm D* Lite.
Aa Sipp M ⭐ 38
Algorithm for prioritized multi-agent path finding (MAPF) in grid-worlds. Moves into arbitrary directions are allowed (each agent is allowed to follow any-angle path on the grid). Timeline is continuous, i.e. action durations are not explicitly discretized into timesteps. Different agents' size and moving speed are supported. Planning is carried out in (x, y, \theta) configuration space, i.e. agents' orientation are taken into account.
Evolution ⭐ 37
A simple simulation in Unity, which uses genetic algorithm to optimize forces applied to cubes
Tektosyne ⭐ 37
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Dijkstra3d ⭐ 35
Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes
Pathfinding Algorithms ⭐ 35
A visualizer for the core search algorithms used in AI and game development. Special thanks to Amit Patel and his cool tutorials for providing me with the inspiration. #MadeWithUnity
Continuous Cbs ⭐ 34
Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions (move, wait) of arbitrary duration. Timeline is not discretized, i.e. is continuous.
Astar Typescript ⭐ 30
A* search algorithm in TypeScript
Nav3d ⭐ 30
3D Pathfinding and cover system plugin for UE4, using Sparse Voxel Octrees.
Path_planning_gan ⭐ 29
Path Planning using Generative Adversarial Network (GAN)
Gridpath ⭐ 28
Gridpath is a MIT licensed multithreaded 2D implementation of A*
Flying Pathfinding ⭐ 28
Flying pathfinding prototype using an Octree in Unity 3D
Redhotsweetpepper ⭐ 27
2D Navigation Click-To-Move Top Down Run and Chase Game "RedHotSweetPeper"
Cepathfind ⭐ 26
a path find for tilebase game in unity
Tile ⭐ 25
Tile is a 2D grid engine, built with data and cache friendly ways, includes pathfinding and observers.
Navmeshsurface2dbaker ⭐ 25
NavMeshSurface2DBaker is a Unity Package that provides functionality to bake 2D colliders into NavMeshSurface components.
Samp Gps Plugin ⭐ 25
Modern and feature-rich pathfinding plugin for open.mp and SA-MP.
Pythonfinder ⭐ 25
PythonFinder: Cross Platform Search Tool for Finding Pythons
Skeldjs ⭐ 25
A JavaScript implementation of the Among Us protocol, featuring several different projects, written in TypeScript.
Pathfinding ⭐ 24
A pmmp virion (library) for pathfinding using A*
Path Planning ⭐ 24
Path planning implemented with behavior trees
Godot Tactical Rpg ⭐ 23
A tactical role-playing game demo for Godot Engine
Astar Pathfinding ⭐ 23
2D pathfinding for Unity
Chase Ai ⭐ 23
🎮 An artificial intelligence game to demonstrate the A* pathfinding. The enemy will try to get close to the agent and make it stuck between walls.
Extremitypathfinder ⭐ 22
python package for fast shortest path computation on 2D grid or polygon maps
The Kraken Pathfinding ⭐ 22
A tentacle-based pathfinding library for nonholonomic robotic vehicles
Astar ⭐ 20
a* pathfinding algorithm written in go
Algoviz ⭐ 20
Codebase for educational tool on algorithms
Astar Gridmap 2d ⭐ 20
A* algorithms for 2D gridmaps. The fastest one, until you prove me wrong
Rrt ⭐ 20
RRT (Rapidly-exploring Random Tree) library in Rust
Astarpathfindingunity ⭐ 19
Implementation of the A*-Algorithm in Unity3D
Sc2mapanalysis ⭐ 19
A standalone plugin for python SC2 API
Ch ⭐ 19
Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.
Ai Companion ⭐ 19
Created in Unity 5 for the purposes of learning AI techniques. Features behaviour trees and A* pathfinding.
Hierarchical Pathfinding ⭐ 18
Implementation of Near-Optimal Hierarchical Pathfinding (HPA*) algorithm in Unity, tested with maps from Dragon Age: Origins
Anyanglepathfinding ⭐ 18
This repository is a modular implementation of any-angle pathfinding in C#.
A_star_on_grids ⭐ 17
Best practices for implementing A* with a focus on four- and eight-connected grid worlds.
Surfacer ⭐ 17
AI and pathfinding for 2D-platformers in Godot.
Linesegm ⭐ 17
Line Segmentation of Handwritten Documents using the A* Path Planning Algorithm
Constellation Js ⭐ 17
A grid geometry toolkit for A* pathfinding and 2D sprite motion.
Path Finding Visualizer ⭐ 17
An easy to use Interactive Graph Path visualizer with batteries included to implement your own Algorithm.
Scenekit Pathfinder ⭐ 16
The included playground is a SceneKit (3D) version of Apple's "Pathfinder" demo, which was originally developed using SpriteKit (2D)
Pathfinding_tutorial ⭐ 16
Demo for a tutorial showing how to perform pathfinding and move a sprite accordingly with Phaser 3
Snake ⭐ 16
🐍 WebGL self-playing snake game
Pathfindax ⭐ 16
Pathfinding framework
Goapframework ⭐ 16
C++ General Purpose Goal Oriented Action Planning framework for Unreal Engine
Pathfinding Visualizer ⭐ 15
Website built using React Framework for visualizing Pathfinding and Maze Generation Algorithms.
1-100 of 545 projects

Related Projects

Python Pathfinding Projects (119)
Javascript Pathfinding Projects (103)
Pathfinding Astar Projects (101)
Pathfinding Astar Algorithm Projects (88)
C Sharp Pathfinding Projects (84)
C Plus Plus Pathfinding Projects (72)
Algorithms Pathfinding Projects (72)
Java Pathfinding Projects (64)
Unity Pathfinding Projects (52)
C Sharp Unity Pathfinding Projects (47)
Pathfinding Dijkstra Algorithm Projects (43)
Pathfinding Path Planning Projects (41)
Pathfinding Dijkstra Projects (39)
Pathfinding Pathfinder Projects (38)
Graph Pathfinding Projects (33)
Advertising 📦 9
All Projects
Application Programming Interfaces 📦 120
Applications 📦 181
Artificial Intelligence 📦 72
Blockchain 📦 70
Build Tools 📦 111
Cloud Computing 📦 79
Code Quality 📦 28
Collaboration 📦 30
Command Line Interface 📦 48
Community 📦 81
Companies 📦 60
Compilers 📦 60
Computer Science 📦 74
Configuration Management 📦 39
Content Management 📦 167
Control Flow 📦 197
Data Formats 📦 77
Data Processing 📦 266
Data Storage 📦 132
Economics 📦 60
Frameworks 📦 198
Games 📦 122
Graphics 📦 103
Hardware 📦 148
Integrated Development Environments 📦 47
Learning Resources 📦 147
Legal 📦 28
Libraries 📦 119
Lists Of Projects 📦 21
Machine Learning 📦 336
Mapping 📦 61
Marketing 📦 15
Mathematics 📦 55
Media 📦 228
Messaging 📦 97
Networking 📦 304
Operating Systems 📦 84
Operations 📦 120
Package Managers 📦 52
Programming Languages 📦 229
Runtime Environments 📦 96
Science 📦 42
Security 📦 375
Social Media 📦 26
Software Architecture 📦 70
Software Development 📦 68
Software Performance 📦 57
Software Quality 📦 127
Text Editors 📦 45
Text Processing 📦 131
User Interface 📦 310
User Interface Components 📦 465
Version Control 📦 29
Virtualization 📦 68
Web Browsers 📦 38
Web Servers 📦 25
Web User Interface 📦 194
"GitHub" is a registered trademark of GitHub, Inc. Awesome Open Source is not affiliated with GitHub.

All non readme contents or Github based topics or project metadata copyright Awesome Open Source 2018-2021