Breadth First Search
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 11
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 21
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 31
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 41
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 51
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 61
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 71
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 81
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 91
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 10
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 11
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 12
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 13
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 14
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 15
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 16
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 17
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18
Step 18
1
2
3 4
5
6
7 8 9
10 11 1213
14
15 16 17
18