50
Instructions:
- • Click and drag to draw walls
- • = Start node
- • = End node
- • = Wall
- • = Visited
- • = Path
A* Search
Informed search using heuristic (Manhattan distance). Guarantees shortest path with admissible heuristic. Used in game AI and GPS navigation.
Time Complexity
Best:
O(b^d)Average:
O(b^d)Worst:
O(b^d)Space Complexity
O(b^d)Color Legend
Default
Comparing
Swapping
Sorted
Pivot
Setting Value