Pathfinders

The project is a simple visualization of algorithms such as:

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

---

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

• piston_window