Devising Heuristics

A comparison of two heuristics for the 8-puzzle