w9-pathfinding


Namew9-pathfinding JSON
Version 0.1.2 PyPI version JSON
download
home_pagehttps://github.com/w9PcJLyb/w9-pathfinding
SummaryImplementation of some pathfinding algorithms
upload_time2025-08-03 08:57:21
maintainerNone
docs_urlNone
authorw9PcJLyb
requires_python>=3.10
licenseApache-2.0
keywords pathfinding mapf
VCS
bugtrack_url
requirements No requirements were recorded.
Travis-CI No Travis.
coveralls test coverage No coveralls.
            # 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

[![Apache-2.0 license](https://img.shields.io/github/license/w9PcJLyb/w9-pathfinding)](https://github.com/w9PcJLyb/w9-pathfinding/blob/main/LICENSE)
[![PyPI](https://img.shields.io/pypi/v/w9-pathfinding)](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[![Apache-2.0 license](https://img.shields.io/github/license/w9PcJLyb/w9-pathfinding)](https://github.com/w9PcJLyb/w9-pathfinding/blob/main/LICENSE)\n[![PyPI](https://img.shields.io/pypi/v/w9-pathfinding)](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"
}
        
Elapsed time: 1.87514s