Astar Algorithm Python Packages

pyastar2d

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

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

mazesolvingalgos

Python module written in C++ for generating and solving rectangular Mazes with Graph Traversal Algorithms.

pypath-fpa

Fast Pathfinding Algorithm

space-time-astar

A* search algorithm with an added time dimension to deal with dynamic obstacles.

py-vagabond

Vagabond is a comprehensive library for pathfinding, navigation, and environmental understanding in robotics and automation. It provides a range of algorithms and tools to help developers create efficient and sophisticated pathfinding solutions for robots and autonomous systems.

kaizen-mapping

A library to map match and help tackle the problem of overlapping/intersecting road and building footprint that arises in the process of map making