A Star Python Packages

python-motion-planning

Motion planning(Path Planning and Trajectory Planning/Tracking) of AGV/AMR：python implementation of Dijkstra, A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, Voronoi, PID, DWA, APF, LQR, MPC, RPP, Bezier, Dubins etc.

tesseract-decoder

Search-based decoder for quantum error correction (QEC) written in C++ and Python.

dijkstra3d

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

nano-astar

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

libsearch

Search Algorithms Library

gridengine-framework

grid-engine is a tool for generating and manipulating 2d landscapes.

slidingpuzzle

Sliding Puzzle solver and utilities

gpuastar-experiments-cpp

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

gpuastar-cpp

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

gpuastar-cu

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

search-library

A professional, extensible search algorithm framework for discrete spaces. Implements A* with pluggable heuristics for graphs and 2D grids.

pybimstab

Application software in Python 3 to evaluate the factor of safety against sliding of slopes made of Blocks-In-Matrix materials.

gpuastar-experiments

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

gpuastar

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

puzzle15ai

Puzzle15 AI solver with A* search algorithm