Heart Scale

The Heart Scale is an item that allows you to learn moves from Move Tutors.
 
You can find Heart Scales randomly by breaking rocks with Rock Smash.