I assume lots of trial and error and following guides from magazines and such. Games like Dragon's Lair aren't really meant to be that winnable, they're just designed to get you to buy as many coins as possible to keep trying.