Skip to content

Latest commit

 

History

History
56 lines (36 loc) · 1.23 KB

README.md

File metadata and controls

56 lines (36 loc) · 1.23 KB

Pathfinders

The project is a simple visualization of algorithms such as:

  • Breadth first search
  • Depth first search
  • Greedy best first search
  • Dijkstra
  • A_Star

Latest Version

Build and Run

First, make sure the following are installed:

  1. Rust 🦀

In order to build, first clone the github repo:

git clone https://github.com/killpop3770/pathfinder_a_star
cd pathfinder_a_star

Then run:

cargo build && cargo run

Hints

The control is carried out with the mouse or:

  • Keys 1-5 to call algorithm
  • "Esc" key to return to the main menu

TODO

  • minimal viable product
  • make gradient for cell cost
  • make one/two default map/maze for all algorithms
  • handle error from threads

Acknowledgements