What does a heart scale do in Pokemon Ruby?

You can exchange them with the Move Tutor in Fallarbor Town. He can teach your Pokemon a move that it learnt in the past but doesn't know anymore. This is useful if you accidentaly delete your best move, etc.