Have difficulty settings. Default is "easy/moderate" so that people get a sense of it. For people playing twice or as people get more experienced and want a challenge, they can choose a more difficult setting.

Have leaderboards for different difficulty settings to encourage exploration of different settings.