pathfinding

A maintained collection of useful & free unity scripts / library's / plugins and extensions

An asynchronous A* pathfinding API written in Javascript.

Artificial Intelligence framework for games based on libGDX or not. Features: Steering Behaviors, Formation Motion, Pathfinding, Behavior Trees and Finite State Machines

A C# priority queue optimized for pathfinding applications

The official repository for libtcod. A roguelike development library.

Fast, lightweight and easy-to-use pathfinding library for grid-based games

Unity NavMesh 2D Pathfinding

A lockstep solution include lots of deterministic library (Math,Collision,Navmesh,BehaviorTree,Serialization ...)

Pathfinding library for rust

Robotics with GPU computing

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

A high-performance Python port of libtcod. Includes the libtcodpy module for backwards compatibility with older projects.

A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.

Vim plugin to suggest better movements

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.

A plugin for path-finding in JS using navmeshes, with wrappers for Phaser 3 and Phaser 2

ECS for Unity with full game state automatic rollbacks

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

An simple and optimized grid 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

Implementation of common pathfinding algorithms

A single-page website aiming to provide innovative and intuitive visualizations of common and AI algorithms.

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

Java Port of Recast & Detour navigation mesh toolset

3D navmesh generation and pathfinding plugin for UnrealEngine

A fully dynamic planar navmesh for Unity supporting agents of any size

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.

A very simple 2d tile-based pathfinding for unity, with penalty supported