All Categories → Computer Science → pathfinding

Top 81 pathfinding open source projects

Pathfinder.vim
Vim plugin to suggest better movements
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 Visualizer Threejs
A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.
Navmesh
A plugin for path-finding in JS using navmeshes, with wrappers for Phaser 3 and Phaser 2
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
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
Visualizer
A single-page website aiming to provide innovative and intuitive visualizations of common and AI algorithms.
Simple Optimized A Pathfinder
An simple and optimized grid pathfinding
Ecs
ECS for Unity with full game state automatic rollbacks
Python Pathfinding
Implementation of common pathfinding algorithms
Easystarjs
An asynchronous A* pathfinding API written in Javascript.
Recast4j
Java Port of Recast & Detour navigation mesh toolset
Unity 2d Pathfinding
A very simple 2d tile-based pathfinding for unity, with penalty supported
Self Driving Vehicle
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.
Any Angle Pathfinding
A collection of algorithms used for any-angle pathfinding with visualisations.
Dijkstra
Fastest golang Dijkstra path finder
Laravel Tracer
Shows the path of each blade file loaded in a template
Linq To Astar
A* written in C#, used with LINQ.
Python Astar
Simple implementation of the a-star algorithm in Python 🌟
Hexgridutilitiesforgames
Hex-grid utilities for board and strategy games with path-finding, field-of-view, and more
09 Zombierunner Original
First person shooter with Unity terrain and AI pathfinding (http://gdev.tv/cudgithub)
Jps
Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.
Gridpath
Gridpath is a MIT licensed multithreaded 2D implementation of A*
Gdx Ai
Artificial Intelligence framework for games based on libGDX or not. Features: Steering Behaviors, Formation Motion, Pathfinding, Behavior Trees and Finite State Machines
Goapframework
C++ General Purpose Goal Oriented Action Planning framework for Unreal Engine
Zeps Gui
L'interface d'un outil de calcul d'itinéraires, principalement utilisé pour se repérer dans le Netherrail de Zcraft. Nécessite https://github.com/zDevelopers/ZePS-Core .
High Speed Priority Queue For C Sharp
A C# priority queue optimized for pathfinding applications
Jumper
Fast, lightweight and easy-to-use pathfinding library for grid-based games
Libtcod
The official repository for libtcod. A roguelike development library.
✭ 487
pathfinding
Lockstepengine
A lockstep solution include lots of deterministic library (Math,Collision,Navmesh,BehaviorTree,Serialization ...)
Navmeshplus
Unity NavMesh 2D Pathfinding
Pathfinding
Pathfinding library for rust
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
Graphhopper
Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.
Algorithms Visualiser
Algorithms Visualiser is an opensource project made using ReactJS. Visualise Algorithms on Sorting, Pathfinding, Searching, Word Search, Backtracking.
Python Tcod
A high-performance Python port of libtcod. Includes the libtcodpy module for backwards compatibility with older projects.
CLF reactive planning system
This package provides a CLF-based reactive planning system, described in paper: Efficient Anytime CLF Reactive Planning System for a Bipedal Robot on Undulating Terrain. The reactive planning system consists of a 5-Hz planning thread to guide a robot to a distant goal and a 300-Hz Control-Lyapunov-Function-based (CLF-based) reactive thread to co…
unity-pathfinding
Find paths in Unity Tilemaps with A* Search
LineSegm
Line Segmentation of Handwritten Documents using the A* Path Planning Algorithm
PathFinding
C# project. Realized a visualization of the pathfinding algorithms using Console (2D version), Windows Forms (2D version) and WPF (2D and 3D versions)
NavMeshSurface2DBaker
NavMeshSurface2DBaker is a Unity Package that provides functionality to bake 2D colliders into NavMeshSurface components.
NavMeshDemo
Unity client navmesh export to server for pathfinding
NavMeshAvoidance
Custom Nav Mesh Avoidance to replace default one in Unity.
hierarchical-pathfinding
Implementation of Near-Optimal Hierarchical Pathfinding (HPA*) algorithm in Unity, tested with maps from Dragon Age: Origins
Pathfinder
A pathfinder visualizer in Flutter. Create mazes, generate random walls, or draw your own walls and see the pathfinding algorithms in action
uesvon
3D navmesh generation and pathfinding plugin for UnrealEngine
Nav3D
3D Pathfinding and cover system plugin for UE4, using Sparse Voxel Octrees.
uastar
Minimal A* implementation in C. No dynamic memory allocation.
Maze solver
An interactive online maze generator and solver able to use several different algorithms.
1-60 of 81 pathfinding projects