Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
A* Search Algorithm
Bookmark
Input
6x6 Grid
8x8 Grid
Simple 4x4
Custom
rows
=
6
,
cols
=
6
,
start
=
[0, 0]
,
end
=
[5, 5]
,
obstacles
=
[[1,1],[1,2],[2,1],[3,3],[4,3]]
A* Search (6x6 Grid)
0
1
2
3
4
5
0
1
2
3
4
5
S
X
X
X
X
X
E
Unvisited
Open Set
Closed Set
Path
Obstacle
algo
master
.
io
Step:
Start: A* Search from S to E using Manhattan distance heuristic
0 / 63
Input
6x6 Grid
8x8 Grid
Simple 4x4
Custom
rows
=
6
,
cols
=
6
,
start
=
[0, 0]
,
end
=
[5, 5]
,
obstacles
=
[[1,1],[1,2],[2,1],[3,3],[4,3]]
0 / 63
A* Search (6x6 Grid)
0
1
2
3
4
5
0
1
2
3
4
5
S
X
X
X
X
X
E
Unvisited
Open Set
Closed Set
Path
Obstacle
algo
master
.
io
Step:
Start: A* Search from S to E using Manhattan distance heuristic
