Related Problems: N-Puzzle Type:heuristic function
h = The number of steps it would take to solve the problem if it was possible to swap any two tiles. This heuristic represents the "space" as a tile.