Pathfinding Python Packages

pathfinding

Implementation of common pathfinding algorithms

tcod

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

pythonfinder

PythonFinder: Cross Platform Search Tool for Finding Pythons

dijkstra3d

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

astar

Simple implementation of the a-star algorithm in Python 🌟

pyastar2d

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

nano-astar

C++ A* pathfinding on occupancy grids — nanobind, GIL-free, bucket queue for integer costs

tdl

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

cupoch

Robotics with GPU computing

twistypuzzle

A Simulator of Twisty Puzzles

extremitypathfinder

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

pogema

[ICLR-2025] POGEMA stands for Partially-Observable Grid Environment for Multiple Agents. This is a grid-based environment that was specifically designed to be flexible, tunable and scalable. It can be tailored to a variety of PO-MAPF / MAPF settings.

twistypuzzle-gui

A Simulator of Twisty Puzzles

w9-pathfinding

Implementation of some pathfinding and multi-agent pathfinding algorithms

pathviz

Lightweight library that allows users to generate, traverse, and visualize mazes under a modular and customizabe framework. Originates as an extension from a hardcoded script meant for researching runtime comparisons.

basic-robotics

General Purpose Robotics Kinematics and Analysis Repository. Functions for Serial Robots, Parallel Robots, and whatever you'd like to define!

pathfinding3d

Python implementation of common pathfinding algorithms in 3D grid space

astropath

A bunch of * pathfinding algorithms written in C for that extra squeeze of speed.

gpuastar-experiments-cpp

GPU-Accelerated A* Search with Deep Neural Network Heuristics (SoCS 2026)

numberlink

NumberLink puzzle environment for Gymnasium

gpuastar-cpp

GPU-Accelerated A* Search with Deep Neural Network Heuristics (SoCS 2026)

pathplanning

High-performance implementation of search-based and sampling-based path-planning algorithms.

mpee

Offline routing, multi-vehicle VRP & street geocoding for one downloaded area — Rust engine, driven from Python or a CLI

pymapf

A Python library for multi-agent planning and pathfinding: CBS, PIBT, LaCAM, LNS, space-time A*, plus decentralized NMPC, velocity obstacles and swarm behaviors