Node:
S
1
2
3
4
5
6
7
8
9
10
11
12
G
Heuristic:
S
1
2
3
4
5
6
7
8
9
10
11
12
G
Search depth limit:
Skip visited