A* ALGORITHM
BACK
7
6
12
6
9
11
8
5
12
A
h=8
B
h=7
C
h=7
D
h=5
E
h=5
F
h=4
G
h=4
H
Find shortest path: A → H
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!