Pathfinding Python Packages

tcod

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

dijkstra3d

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

pathfinding

Implementation of common pathfinding algorithms

astar

Simple implementation of the a-star algorithm in Python 🌟

cupoch

Robotics with GPU computing

tdl

legacy package

pythonfinder

PythonFinder: Cross Platform Search Tool for Finding Pythons

pyastar2d

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

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.

extremitypathfinder

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

basic-robotics

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

astropath

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

w9-pathfinding

Implementation of some pathfinding and multi-agent pathfinding algorithms

pathfinding3d

Python implementation of common pathfinding algorithms in 3D grid space

quantum-gps-navigator

Quantum-Inspired GPS Navigator: directional-diffusion GPU pathfinder using a 4-channel (N/E/S/W) amplitude metaphor. 100% classical.

nextdataai

nextdataAI: a Python library for solving mazes using classical algorithms (A*, BFS, DFS, Dijkstra, Greedy), reinforcement learning (QLearning, QTable, QNN, QLSTM), and novel pseudo-heuristics. Features include a neural network-based heuristic approximating Manhattan distance (NNHeuristic) and a custom SManhattan heuristic, a dataset gener

astared

AStar python implementatino

numberlink

NumberLink puzzle environment for Gymnasium

graphmodels

GraphModels est un package Python dédié à l'optimisation des problèmes d'analyse combinatoire, de cheminement, d'ordonnancement et plus encore. Conçu pour les chercheurs en mathématiques appliquées et en recherche opérationnelle, ce package offre une suite complète de modules pour résoudre une variété de problèmes complexes de manière efficace.

pypath-fpa

Pathfinding algorithm wrote in C++ for python

maze-generator-and-solver

Generate maze using randomized DFS and Solve it using Path Finding algorithms

pathplanning

A library-first, ROS-agnostic path-planning core with reproducible benchmarking and performance-minded implementations! Innovation by past works of zhm-real/PathPlanning!

sbp-env

Motion planning environment for Sampling-based Planners

wadl-planner

A python package for planning surveys over large areas using one or more UAV (Unpersoned Aerial Vehicle).