Path Tracer

GitHub Portfolio

Algorithm:

Legend:

Start

End

Wall

Visited

Path

Current

Frontier

Speed:

Legend:

Start

End

Wall

Visited

Path

Current

Frontier

A* Search

A* is an informed search algorithm that uses a heuristic to estimate the cost to reach the goal. It prioritizes paths that appear to be leading closer to the goal.

Time Complexity:O(E log V)

Space Complexity:O(V)

Grid Size

Changing the grid size will reset the grid.

Performance Metrics

Nodes Explored0

Path LengthN/A

Execution TimeN/A

Efficiency ScoreN/A

StatusReady

Click on the grid to create walls. Click Start to begin.

S

E

© 2025 Jakub Olszewski

All rights reserved

Pathfinding Algorithm Visualizer | Built with React, TypeScript, and TailwindCSS

GitHub Repo My Portfolio