Edge N-Level Sparse Visibility Graphs for fast optimal Any-Angle Pathfinding

Engineering LaCAM*: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding (AAMAS-24)

This plugin provides a 3D dynamic pathfinding system for use with Unreal Engine 4. It's primarly designed for Flying AI creatures based in dynamic or procedural worlds that need to solve complex pa…

LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding (AAAI-23)

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS Interfaces

Assorted small one-or-two-file libs. C/C++. Public domain. Cross-platform. No deps.

Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.

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 conti…

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.

Minimal A* implementation in C. No dynamic memory allocation.

... the open-source glide computer

Crowd Simulation 23/24 (@UtrechtUniversity) course project simulating 15k+ zombies in real-time

An STL only, "bring-your-own AI agent" flow field navigation library

Flow Field Naviation implementation

Hierarchical task network planner for Unreal Engine

A collection of essential Decision-Making, Pathfinding and Traversal algorithms in their basic implementations, serving as a starting point for game AI projects.

Give a brain to your game's NPCs

C++ DataFrame for statistical, Financial, and ML analysis -- in modern C++ using native types and contiguous memory storage

A simple HTN planner based around the principles of the Builder pattern.

A simple HTN planner based around the principles of the Builder Pattern, [Original](https://github.com/ptrefall/fluid-hierarchical-task-network) ported into [C++ Version](https://github.com/amoldes…

A simple HTN planner based around the principles of the Builder pattern.

A C++ hierarchical task network (HTN) planner library that interprets a custom domain language.

Lightweight C++/Python Hierarchical Task Network (HTN) AI Engine

Lifted Logic for Task Networks: SAT-driven Planning for Totally-ordered Hierarchical Task Networks (HTN)

Hierarchical-Task-Network planner in C++

ZeroMQ core engine in C++, implements ZMTP/3.1

Hercules is a collaborative software development project revolving around the creation of a robust massively multiplayer online role playing game (MMORPG) server package. Written in C, the program …

The most comprehensive technical map of game development. Help game developers save time on known problems and save more energy for more creative work.