https://github.com/maeln/r_astar

Simple A* implementation in Rust and maze generator.
https://github.com/maeln/r_astar

astar-algorithm graph labyrinth maze maze-generator pathfinding rust svg

Last synced: about 1 month ago
JSON representation

Simple A* implementation in Rust and maze generator.

• Host: GitHub
• URL: https://github.com/maeln/r_astar
• Owner: maeln
• Created: 2017-10-11T15:28:26.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2018-11-01T18:53:58.000Z (about 7 years ago)
• Last Synced: 2025-02-24T05:47:37.370Z (10 months ago)
• Topics: astar-algorithm, graph, labyrinth, maze, maze-generator, pathfinding, rust, svg
• Language: Rust
• Homepage: https://www.maeln.com
• Size: 29.3 KB
• Stars: 3
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# r_astar : Simple A* implementation in Rust

I made this mainly to learn Rust. The source code is still very much a WIP.

The system is able to:

 * Generate maze using a simple recursive backtracker algorithm

 * Find path in the Maze using A*

 * Output the maze and path as SVG

## Exemple output:

![Solved maze](https://raw.githubusercontent.com/maeln/r_astar/master/exemple.png)