Skip to content

Latest commit

 

History

History
32 lines (26 loc) · 1.07 KB

README.md

File metadata and controls

32 lines (26 loc) · 1.07 KB
Raw

Pathfinding

Visualization of different pathfinding algorithms using Rust + Macroquad library.

Dependencies

How to build

Normal Rust compilation. Release is better, but it's fast either way.

$ cargo build --release

Run with the following or just run the binary.

$ cargo run --release

How to use

  • Left Click to place a wall in the grid.
  • Right Click to place the goal in the grid.
  • Middle Click to place the start in the grid.
  • Left Shift + Left Click to reset a square in the grid.
  • A Key to run the A* Algorithm (Goal and Start must be placed).
  • D Key to run the Dijkstra Algorithm (Goal and Start must be placed).
  • G Key to run the Greedy Best Algorithm (Goal and Start must be placed).
  • C Key to clear the grid.
  • M Key to generate a random maze.
  • Left and Right Arrow Keys to visualizate how the algorithm worked (deletes walls placed after the algorithm worked).