Pathfinding Python Packages

pathfinding

Implementation of common pathfinding algorithms

dijkstra3d

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

tcod

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

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.

pythonfinder

PythonFinder: Cross Platform Search Tool for Finding Pythons

tdl

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

cupoch

Robotics with GPU computing

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.

astropath

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

basic-robotics

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

mpee

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

pathfinding3d

Python implementation of common pathfinding algorithms in 3D grid space

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.

waveflow-sim

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

numberlink

NumberLink puzzle environment for Gymnasium

w9-pathfinding

Implementation of some pathfinding algorithms

astared

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

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

maze-generator-and-solver

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

pypath-fpa

Fast Pathfinding Algorithm

pathplanning

Production-oriented search-based and sampling-based path planning algorithms with reusable Python API.

sbp-env

Motion planning environment for Sampling-based Planners