Repository files navigation

W9-Pathfinding is a versatile pathfinding library written in C++ with a Python interface provided by Cython. It offers a variety of pathfinding algorithms for navigating different types of maps, including grids, graphs, and 3D spaces. The library includes both classic pathfinding algorithms and multi-agent pathfinding algorithms.

Full documentation is available at:https://w9-pathfinding.readthedocs.io/stable

• Supports multiple environments: graphs, 2D/3D grids, and hexagonal grids
• Works with both weighted and unweighted environments
• Includes classical pathfinding algorithms (BFS, Dijkstra, A*, etc.)
• Includes multi-agent pathfinding algorithms (CBS, ICTS, WHCA*, and more)
• Supports pathfinding with dynamic obstacles
• Built-in visualization tools for debugging and demonstrations

fromw9_pathfinding.envsimportGridfromw9_pathfinding.pfimportDijkstragrid=Grid(width=4,height=3)grid.add_obstacle((1,1))finder=Dijkstra(grid)path=finder.find_path((0,0), (3,2))print(path)

See more examples in theUsage Guide.

pip install w9-pathfinding