# W9-Pathfinding
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
[](https://github.com/w9PcJLyb/w9-pathfinding/blob/main/LICENSE)
[](https://pypi.org/project/w9-pathfinding/)
### Key Features:
- 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
### Quick start:
```python
from w9_pathfinding.envs import Grid
from w9_pathfinding.pf import Dijkstra
grid = 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 the [Usage Guide](https://w9-pathfinding.readthedocs.io/stable/usage.html).
### Installation:
```bash
pip install w9-pathfinding
```
Raw data
{
"_id": null,
"home_page": "https://github.com/w9PcJLyb/w9-pathfinding",
"name": "w9-pathfinding",
"maintainer": null,
"docs_url": null,
"requires_python": ">=3.10",
"maintainer_email": null,
"keywords": "pathfinding mapf",
"author": "w9PcJLyb",
"author_email": null,
"download_url": "https://files.pythonhosted.org/packages/a3/52/e5410a1537b0d91900a934b5548c4c04a4704c27f448b028ba9babdaaa0a/w9_pathfinding-0.1.2.tar.gz",
"platform": null,
"description": "# W9-Pathfinding\n\nW9-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.\n\nFull documentation is available at: https://w9-pathfinding.readthedocs.io/stable\n\n[](https://github.com/w9PcJLyb/w9-pathfinding/blob/main/LICENSE)\n[](https://pypi.org/project/w9-pathfinding/)\n\n### Key Features:\n\n- Supports multiple environments: graphs, 2D/3D grids, and hexagonal grids\n- Works with both weighted and unweighted environments\n- Includes classical pathfinding algorithms (BFS, Dijkstra, A*, etc.)\n- Includes multi-agent pathfinding algorithms (CBS, ICTS, WHCA*, and more)\n- Supports pathfinding with dynamic obstacles\n- Built-in visualization tools for debugging and demonstrations\n\n### Quick start:\n\n```python\nfrom w9_pathfinding.envs import Grid\nfrom w9_pathfinding.pf import Dijkstra\n\ngrid = Grid(width=4, height=3)\ngrid.add_obstacle((1, 1))\n\nfinder = Dijkstra(grid)\npath = finder.find_path((0, 0), (3, 2))\nprint(path)\n```\n\nSee more examples in the [Usage Guide](https://w9-pathfinding.readthedocs.io/stable/usage.html).\n\n### Installation:\n\n```bash\npip install w9-pathfinding\n```\n",
"bugtrack_url": null,
"license": "Apache-2.0",
"summary": "Implementation of some pathfinding algorithms",
"version": "0.1.2",
"project_urls": {
"Bug Tracker": "https://github.com/w9PcJLyb/w9-pathfinding/issues",
"Documentation": "https://w9-pathfinding.readthedocs.io/stable",
"Homepage": "https://github.com/w9PcJLyb/w9-pathfinding",
"Release Notes": "https://w9-pathfinding.readthedocs.io/stable/changelog.html"
},
"split_keywords": [
"pathfinding",
"mapf"
],
"urls": [
{
"comment_text": null,
"digests": {
"blake2b_256": "a352e5410a1537b0d91900a934b5548c4c04a4704c27f448b028ba9babdaaa0a",
"md5": "eda2e5149d659c41ba5270fae9d916de",
"sha256": "bb6c9f765bd5c413a346fd2ca4643b29fee3216d5030b30b63d29fee3c6a7f5e"
},
"downloads": -1,
"filename": "w9_pathfinding-0.1.2.tar.gz",
"has_sig": false,
"md5_digest": "eda2e5149d659c41ba5270fae9d916de",
"packagetype": "sdist",
"python_version": "source",
"requires_python": ">=3.10",
"size": 75166,
"upload_time": "2025-08-03T08:57:21",
"upload_time_iso_8601": "2025-08-03T08:57:21.142902Z",
"url": "https://files.pythonhosted.org/packages/a3/52/e5410a1537b0d91900a934b5548c4c04a4704c27f448b028ba9babdaaa0a/w9_pathfinding-0.1.2.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2025-08-03 08:57:21",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "w9PcJLyb",
"github_project": "w9-pathfinding",
"travis_ci": false,
"coveralls": false,
"github_actions": false,
"lcname": "w9-pathfinding"
}