1. Neighbor search order: Top-Left-Right-Bottom
Closed Set
Open Set 14
camefrom = cf ,
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h =
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h =
h = 6
g = 0
f =6
h =
h =
h =
2,0
2,1
2,2
2,3
2,4
2,5
h =
h =
h =
h =
h =
h =
3,0
3,1
3,2
3,3
3,4
3,5
h =
h =
h =
h =
4,0
4,1
4,2
4,3
4,4
4,5
h =
h =
h =
h = 0
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h =
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

2. Neighbor search order: Top-Left-Right-Bottom
Closed Set 14
Open Set
8,13,15,20
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h =
h =
2,0
2,1
2,2
2,3
2,4
2,5
h =
h = 5
g =1
f =6
h =
h =
h =
h =
3,0
3,1
3,2
3,3
3,4
3,5
h =
h =
h =
h =
4,0
4,1
4,2
4,3
4,4
4,5
h =
h =
h =
h = 0
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h =
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

3. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20
Open Set
8,13,15,19,21
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
Cf[19]=20,cf[21]=20,
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h =
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h =
h =
h =
3,0
3,1
3,2
3,3
3,4
3,5
h =
h =
h =
h =
4,0
4,1
4,2
4,3
4,4
4,5
h =
h =
h =
h = 0
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h =
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

4. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20,21
Open Set
8,13,15,19,22,27
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
cf[19]=20,cf[21]=20,
cf[22]=21,cf[27]=21
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h =
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h = 3
g = 3
f = 6
h =
h =
3,0
3,1
3,2
3,3
3,4
3,5
h =
h = 3
g = 3
f = 6
h =
h =
4,0
4,1
4,2
4,3
4,4
4,5
h =
h =
h =
h = 0
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h =
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

5. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20,21,27
Open Set
8,13,15,19,22,33
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
cf[19]=20,cf[21]=20,
cf[22]=21,cf[27]=21,
cf[33]=27,
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h =
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h = 3
g = 3
f = 6
h =
h =
3,0
3,1
3,2
3,3
3,4
3,5
h =
h = 3
g = 3
f = 6
h =
h =
4,0
4,1
4,2
4,3
4,4
4,5
h =
h =
h = 2
g = 4
f = 6
h = 0
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h =
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

6. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20,21,27,33
Open Set
8,13,15,19,22,33,32, 39
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
cf[19]=20,cf[21]=20,
cf[22]=21,cf[27]=21,
cf[33]=27,cf[32]=33,
cf[39]=33,
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h =
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h = 3
g = 3
f = 6
h =
h =
3,0
3,1
3,2
3,3
3,4
3,5
h =
h = 3
g = 3
f = 6
h =
h =
4,0
4,1
4,2
4,3
4,4
4,5
h =
h = 3
g = 5
f = 8
h = 2
g = 4
f = 6
h = 0
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h = 3
g = 5
f = 8
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

7. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20,21,27,33,22
Open Set
8,13,15,19,32,39,23
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
cf[19]=20,cf[21]=20,
cf[22]=21,cf[27]=21,
cf[33]=27,cf[32]=33,
cf[39]=33,cf[23]=22
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h =
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h = 3
g = 3
f = 6
h = 2
g = 4
f = 6
h =
3,0
3,1
3,2
3,3
3,4
3,5
h =
h = 3
g = 3
f = 6
h =
h =
4,0
4,1
4,2
4,3
4,4
4,5
h =
h = 3
g = 5
f = 8
h = 2
g = 4
f = 6
h = 0
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h = 3
g = 5
f = 8
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

8. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20,21,27,33,22,23
Open Set
8,13,15,19,32,39,17, 24,29
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
cf[19]=20,cf[21]=20,
cf[22]=21,cf[27]=21,
cf[33]=27,cf[32]=33,
cf[39]=33,cf[23]=22,
cf[17]=23,cf[24]=23,
cf[29]=23
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h = 3
g = 5
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h = 3
g = 3
f = 6
h = 2
g = 4
f = 6
h = 3
g = 5
f = 8
3,0
3,1
3,2
3,3
3,4
3,5
h =
h = 3
g = 3
f = 6
h = 1
g = 5
f = 6
h =
4,0
4,1
4,2
4,3
4,4
4,5
h =
h = 3
g = 5
f = 8
h = 2
g = 4
f = 6
h = 0
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h = 3
g = 5
f = 8
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

9. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20,21,27,33,22,23, 29
Open Set
8,13,15,19,32,39,17, 24,30,35
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
cf[19]=20,cf[21]=20,
cf[22]=21,cf[27]=21,
cf[33]=27,cf[32]=33,
cf[39]=33,cf[23]=22,
cf[17]=23,cf[24]=23,
cf[29]=23,cf[30]=29,
cf[35]=29
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h = 3
g = 5
f = 8
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h = 3
g = 3
f = 6
h = 2
g = 4
f = 6
h = 3
g = 5
f = 8
3,0
3,1
3,2
3,3
3,4
3,5
h =
h = 3
g = 3
f = 6
h = 1
g = 5
f = 6
h = 2
g = 6
f = 8
4,0
4,1
4,2
4,3
4,4
4,5
h =
h = 3
g = 5
f = 8
h = 2
g = 4
f = 6
h = 0
g = 6
f = 6
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h = 3
g = 5
f = 8
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

10. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20,21,27,33,22,23, 29
Open Set
8,13,15,19,32,39,17, 24,30,35
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
cf[19]=20,cf[21]=20,
cf[22]=21,cf[27]=21,
cf[33]=27,cf[32]=33,
cf[39]=33,cf[23]=22,
cf[17]=23,cf[24]=23,
cf[29]=23,cf[30]=29,
cf[35]=29
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h = 3
g = 5
f = 8
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h = 3
g = 3
f = 6
h = 2
g = 4
f = 6
h = 3
g = 5
f = 8
3,0
3,1
3,2
3,3
3,4
3,5
h =
h = 3
g = 3
f = 6
h = 1
g = 5
f = 6
h = 2
g = 6
f = 8
4,0
4,1
4,2
4,3
4,4
4,5
h =
h = 3
g = 5
f = 8
h = 2
g = 4
f = 6
h = 0
g = 6
f = 6
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h = 3
g = 5
f = 8
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom

11. Neighbor search order: Top-Left-Right-Bottom
Closed Set
14,20,21,27,33,22,23, 29
Open Set
8,13,15,19,32,39,17, 24,30,35
camefrom = cf
cf[8]=14,cf[13]=14,
cf[15]=14.cf[20]=14,
cf[19]=20,cf[21]=20,
cf[22]=21,cf[27]=21,
cf[33]=27,cf[32]=33,
cf[39]=33,cf[23]=22,
cf[17]=23,cf[24]=23,
cf[29]=23,cf[30]=29,
cf[35]=29
current
neighbor
h =
h =
h =
h =
h =
h =
0,0
0,1
0,2
0,3
0,4
0,5
h =
h = 7
g = 1
f = 8
h =
h =
h =
h =
1,0
1,1
1,2
1,3
1,4
1,5
h = 7
g = 1
f = 8
h = 6
g = 0
f =6
h = 5
g = 1
f = 6
h = 3
g = 5
f = 8
h =
2,0
2,1
2,2
2,3
2,4
2,5
h = 6
g = 2
f = 8
h = 5
g =1
f =6
h = 4
g = 2
f = 6
h = 3
g = 3
f = 6
h = 2
g = 4
f = 6
h = 3
g = 5
f = 8
3,0
3,1
3,2
3,3
3,4
3,5
h =
h = 3
g = 3
f = 6
h = 1
g = 5
f = 6
h = 2
g = 6
f = 8
4,0
4,1
4,2
4,3
4,4
4,5
h =
h = 3
g = 5
f = 8
h = 2
g = 4
f = 6
h = 0
g = 6
f = 6
h =
5,0
5,1
5,2
5,3
5,4
5,5
h =
h =
h = 3
g = 5
f = 8
h =
h =
h =
6,0
6,1
6,2
6,3
6,4
6,5
Neighbor search order: Top-Left-Right-Bottom