public double h(Object state) { EightPuzzleBoard board = (EightPuzzleBoard)state; return getNumberOfMisplacedTiles(board); }