def testDifferentStatesCanHaveSameDistanceToGoal(self):
    p1 = Puzzle("120345678")
    p2 = Puzzle("012345867")

    comparator = PuzzleStateComparator()
    result = comparator.compare(p1, p2)

    self.assertEqual(result, 0)
  def testIfStateIsCloserToGoalThanOther(self):
    p1 = Puzzle("120345678")
    p2 = Puzzle("102345678")

    c = PuzzleStateComparator()
    result = c.compare(p1, p2)

    self.assertEqual(result, 1)