/pathfinding_visualizer_with_react

Have you ever asked yourself, how Google Maps works behind the scenes? Try my Pathfinding Visualizer Demo here to get an idea.

Primary LanguageJavaScript

Pathfinding Visualizer

What is it?

The Pathfinding Visualizer project is a tool to observe and analyze how path searching algorithms (and maze generation algorithms) work behind the scenes.

What algorithms are on it?

There are two types of algorithms, pathfinding and maze generation algorithms.

Pathfinding Algorithms

A*

Dijkstra

Breadth First Search

Maze Generation Algorithms

Recursive Division

Sidewinder

How to use it?

First, fill the grid with obstacles (pressing down your mouse over it) or choose a maze generation algorithm to do it for you. Then select a pathfinding algorithm (left side) and click the Play button (in the middle) to visualize it.

Why making one?

Creating your own Pathfinder Visualizer, it’s great practice to understand better Data Structures, Algorithms and Object-Oriented Programming. I would classify it as an intermediate project.

Technologies Used

  • ReactJS
  • Styled-Components
  • Redux

Demo

Try it!