blitz-path

Crates.ioblitz-path
lib.rsblitz-path
version0.2.0
sourcesrc
created_at2020-08-13 08:39:19.75871
updated_at2020-09-02 13:50:17.306303
descriptionImplementations of the A* and JPS pathfinding algorithms.
homepage
repositoryhttps://github.com/BezPowell/blitz-path
max_upload_size
id276102
size858,911
(BezPowell)

documentation

README

blitz-path

Rust

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.

Commit count: 28

cargo fmt