Skip to content

Daniel203/path-finding-visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Path Finding Visualizer

A website that allows you to visualize some path finding algorithms.

Try it out using this link: https://daniel203.github.io/path-finding-visualizer/

Description

It's a website written in rust using the yew crate.
The main goal is to create a visual demonstration of some path-finding algorithms and also, of course, to practice rust and yew.
It has a simple UI, it is easy to use, and the interface is nice and intuitive (at least I hope).

Installation

  1. Clone the repo
git clone https://github.com/Daniel203/path-finding-visualizer.git 
cd path-finding-visualizer
  1. Setup yew
rustup target add wasm32-unknown-unknown
cargo install --locked trunk
  1. Run the server
trunk serve
  1. On your browser go to http://localhost:8080 or http://127.0.0.1:8080/

Implemented algorithms

Path finding algorithms:

  • BFS (Breadth First Search)
  • DFS (Depth First Search)
  • A*
  • A* Search

Maze generation algorithms:

  • Binary tree
  • DFS
  • Recursive division

TODO

  • Implement more algorithms for path finding
  • Implement more algorithms for maze generation
  • Implement an animation speed selector
  • Fix some bugs in the UI

About

A website that allows you to visualize some path finding algorithms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published