The first level of Super Mario Bros is a great example of learning by exploration.