Pathfinding Python Packages

tcod

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

pathfinding

Implementation of common pathfinding algorithms

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 🌟

tdl

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

cupoch

Robotics with GPU computing

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 Package featuring forward and inverse kinematics for serial and parallel robots, static analysis, transformations, path planning, and more.

astropath

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

waveflow-sim

Waveflow: RIS-assisted wireless network simulator with beam sweeping, OFDM waveform simulation, and ML-guided beam optimization

pathfinding3d

Python implementation of common pathfinding algorithms in 3D grid space

w9-pathfinding

Implementation of some pathfinding algorithms

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.

quantum-gps-navigator

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

astared

A package to use A* algorithm with any type of coordinates

nextdataai

No description available

numberlink

NumberLink puzzle environment for Gymnasium

maze-generator-and-solver

Lets have some fun

pypath-fpa

Fast Pathfinding Algorithm

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