Anyone remember the game Mario 64 for Nintendo 64? well, using an emulator and apparently over 29,000 save state restarts, someone has been able to "beat" the game in approx. 16 minutes with only 16 stars. They did exploit some of the games bugs... as you'll notice. I believe the original premise of the game was that you needed like 70 stars to beat the game, or maybe it was less... but for anymatter, it was more than 16
http://video.google.com/videoplay?docid=6493722340610946105&q=mario+64