Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

Unity NavMesh 2D Pathfinding

Some basic Libraries

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) and pathfinding; and much more.

DotRecast - a port of Recast & Detour, Industry-standard navigation mesh toolset for .NET, C#, Unity3D, games, servers

Python tool for generating undirected weighted graphs representing road networks.

BrainAI is a set of helper classes to add AI to your game.

Pathfinding Algorithm Visualizer

Engine demo written from scratch, handling large numbers of enemies

JavaScript navigation mesh construction, path-finding, and spatial reasoning toolkit. WebAssembly port of Recast Navigation.

A repository for work in CS-330: Artificial Intelligence and Game Development .

Simple application designed to find the near-shortest path through a grid containing relative height data using A*

Pathfinding and Maze Visualization Tool

UniRecast - navigation mesh toolset for Unity3D using DotRecast

Industry-standard navigation-mesh toolset for games

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

Algorithm for combining the longest sequence of cities

Java Port of Recast & Detour navigation mesh toolset

A web application prototype for automated navigation/path finding on floor plan images.

A*, JPS algorithms implemented in C++ and bound to Python.