Smart

path

Algorithms:

Dijkstra's Algorithm

Breadth-First Search

Depth-First Search

Controls

Animation Speed:

Generate Maze

Clear Path

Legend

Root Node

Target Node

Wall

Visited Node

Shortest Path Node

1/5

Welcome to Smartpath!

What is Smartpath?

Smartpath is a Pathfinding Algorithm Visualizer.

A pathfinding algorithm is a computer program which finds the shortest path between two points: the root, and the target. Smartpath generates visual animations for three such algorithms: Dijkstra's, Breadth-First Search, and Depth-First Search.

Hit "Next" for a brief guide on how to use the application, or close out to jump straight into the action.

Selecting an Algorithm:

Select an algorithm by clicking on the appropriate button located in the navigation bar. Breadth-First Search is pre-selected by default.

Repositioning Root and Target nodes:

The Root (white) and Target (green) nodes can be repositioned anywhere on the grid by simply clicking and dragging.

Maze Generation and Wall Placement:

Generate mazes for your algorithms to navigate by clicking the "Generate Maze" button located under Controls in the side panel.

Walls can also be placed and destroyed anywhere on the grid manually by clicking and dragging on empty tiles.

Visualizing Algorithms:

Click Visualize to see the algorithms in action! It is recommended to first run each algorithm on an empty grid to get a general idea of their unique approaches, then create mazes to observe how each navigates around different obstacles.