previous | index | next

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
previous | index | next