A yes. You are correct.<p>Finding minimum # of moves from a single state = not so hard.<p>Finding the worst possible state (the state where the minimum # of moves is a maximum) = pretty hard, though now solved.