previous | index

tilesOutOfPlace vs. sumManhattan

Problem Minimum
Solution Length 		Heuristic Number of
PQ Operations 		Maximum
PQ Size
2 8 3
1 6 4
7 5
5 tilesOutOfPlace 21 8
sumManhattan 18 7
3 6 4
1 2
8 7 5
10 tilesOutOfPlace 89 26
sumManhattan 37 12
3 4
1 6 5
8 2 7
13 tilesOutOfPlace 299 86
sumManhattan 75 22
2 1 3
8 4
6 7 5
18 tilesOutOfPlace 8185 2256
sumManhattan 2152 563
4 2
8 3 6
7 5 1
20 tilesOutOfPlace 15,242 4133
sumManhattan 1297 352
1 6 3
4 8
7 2 5
24 tilesOutOfPlace 119,917 33,512
sumManhattan 12,415 3264
5 2 7
8 4
3 6 1
30 tilesOutOfPlace 2,454,703 655,548
sumManhattan 34,527 8984
5 6 7
4 8
3 2 1
30 tilesOutOfPlace 1,979,407 535,730
sumManhattan 6060 1439
previous | index