Unlimited
You need a good memory for this trick. Use all your hints on some of the pieces, then remember where they are placed. Then, go to the menu and select "Start Over". You will begin again and all the pieces will be in their starting location. Place the ones you remember to the position they should be in. You should have the same amount of hints as you originally had. Repeat this as many times as needed.