bezpowell/blitz-path

Various pathfinding algorithms implemented in rust. Currently very WIP.

blitz-path

Source for my experiments in implementing various pathfinding algorithms in rust. Currently in a very wip state. It relies on the movingai-rust crate for map implementation and testing / benchmarks.

It currently provides implementations of the A* and JPS pathfinding algorithms.

Usage

Provides a Route struct representing a path between two points and functions for each algorithm to calculate the shortest Route between two points.

Testing

The .map and .scen files used for integration tests were provided by the Moving AI Lab and are distributed with permission.

blitz-path's Issues

Investigate failing scenarios.

Currently the JPS implementation fails to find a valid path in 5 out of the 8010 tests in the maze512-32-9.map.scen file. I need to spend some time investigating what is causing those particular tests to fail, and if any of .scen files have failing tests.

Write some proper documentation.

This can probably wait until the code is a in a better state and could be of some use to others (and I have decided on an API structure).