https://github.com/nikhilhenry/astar.rs
A* Pathfinding Visualisation in Rust
https://github.com/nikhilhenry/astar.rs
a-star-algorithm rust visualization
Last synced: 1 day ago
JSON representation
A* Pathfinding Visualisation in Rust
- Host: GitHub
- URL: https://github.com/nikhilhenry/astar.rs
- Owner: nikhilhenry
- License: mit
- Created: 2023-11-10T10:20:04.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2023-12-14T18:18:11.000Z (over 2 years ago)
- Last Synced: 2024-05-16T04:18:49.736Z (about 2 years ago)
- Topics: a-star-algorithm, rust, visualization
- Language: Rust
- Homepage: https://nikhilhenry.github.io/astar.rs/
- Size: 1.34 MB
- Stars: 6
- Watchers: 1
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# astar.rs
A blazingly-fast [A-Star](https://en.wikipedia.org/wiki/A*_search_algorithm) search algorithm and visualisation written in Rust. GUI powered by [egui](https://www.egui.rs/).
Allows for dynamic grid sizes and user-chosen heuristics. Runs natively on MacOS, Linux and the web using WASM!
## Demo
The WASM-based demo of the app is hosted [here](https://nikhilhenry.github.io/astar.rs).
## Installation
Prebuilt binaries for MacOS can be found on the releases page.
For other platforms, clone the repo and run:
```bash
cargo run --release
```
...with Rust installed ofc ;)
## Changelog
### Version v0.0.1 [14-11-2023]
- Initial release
- Support for up to 50x50 grids
- Supports up to 3 heuristics
- Builds for both WASM and x86_64
Icon credits - [Václav Vančura](https://www.figma.com/community/file/857303226040719059)