🎯 How to Use

  • Left Click: Set start/end points or add obstacles
  • Right Click: Remove obstacles
  • Drag: Paint multiple obstacles
  • Space: Start/pause algorithm
  • R: Reset grid

🎮 Controls

50ms

🎨 Legend

Start
End
Obstacle
Open Set
Closed Set
Path

📊 Statistics

Nodes Explored: 0
Path Length: 0
Execution Time: 0ms
Algorithm Status: Ready

💡 Algorithm Insight

A* uses f(n) = g(n) + h(n) where g(n) is the actual cost from start to n, and h(n) is the heuristic estimate from n to goal. Click Start to begin!

🔍 Current Step

Click on the grid to set start and end points, then click Start to begin the A* search.