Skip to content

N-Harsha/Path-finding-visualizer

Repository files navigation

Pathfinder Visualizer

What is this repo ?

This is a project uses simple typesciprt,html and css to visalize the path finding and mazification algorithms. The main highlight of this project is that this does not rely heavyly on the mordern framewroks like react, angular, etc.

Alorithms used search

  • Depth First Search (DFS).
  • Breath First Search (BFS)
  • A*

Algorithms used for mazification

  • DFS Mazification

Let's talk inputs

  • The first Checkbox is to enable or disable the maze.
  • the next selection input is reposinsible for speed of the render/animation we have super fast, fast, medium, slow, super slow.(I personally prefer super fast 😅).
  • next we have a selection of search algoirthms. DFS, BFS and A*.
  • next we have a button for changing the maze which will recompute the whole maze.
  • reset will just discard the search results and won't touch the maze, so the user can pick someother points from the existing maze.

How to work on this locally

  • first clone the repo
  • peform npm install to install all dev dependencies.
  • then if you are working in src folder use npm run start to start the tsc watch.
  • if you are using VSCode then install the live-server extension to launch the index.html or you can install the live-server locally.
  • and you are good to go...!!

Hosted Applications for you to playout with.

  • code for the respective version is the in the respective branches in this repo.

How it looks👀 and functions🔥.

Screenshot of mazification screenshot of bfs algorithm