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

UniRecast - navigation mesh toolset for Unity3D using DotRecast

Posthoc is a way to build simple and effective visualisations ✨ for sequential decision-making algorithms, such as search.

google maps for block game

Some basic Libraries

Unity NavMesh 2D Pathfinding

2D Navigation Click-To-Move Top Down Run and Chase Game "RedHotSweetPeper"

Unity 2d game engine A* pathfinding algorithm demonstration.

Example of the A* algorithm and pathfinding.

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

C++ Maze Visualizer supporting orthogonal, hexagonal, and Voronoi diagram grids.

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

Traktor Game Engine

This repository contains Dongming Shen's demonstration code and documentation for the research projects conducted at the IDM Lab, USC. The project focuses on integrating Multi-Agent Path Finding (MAPF) with Multi-Agent Reinforcement Learning (MARL) to explore efficient coordination strategies among autonomous agents in dynamic environments.

Pathfinding using Polyanya

Phaser3 demo to recreate and showcase Fire Emblem's pathfinding logic

A web application showcasing pathfinding algorithms like BFS, A*, and Bi-directional Search with interactive demonstrations. Includes a maze generator for further exploration.

python package for fast shortest path computation on 2D polygon or grid maps