A* ALGORITHM
BACK
1
4
9
4
1
8
12
8
A
h=8
B
h=7
C
h=7
D
h=4
E
h=3
F
h=3
G
Find shortest path: A → G
Your Answer
Shortest Path
(e.g. A → B → E)
Total Cost
CHECK ANSWER
REVEAL
NEW QUESTION
Working Table
Use this space to trace the algorithm — not graded
#
Node
From
g(n)
h(n)
f(n)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
PROGRESS
Score:
0/0
Accuracy:
0%
HISTORY
No attempts yet
Start answering questions!