On: Triple-A Minesweeper

[bejd]

Not exactly what you're describing, but Call of Duty 4: Modern Warfare (2007) had a training course at the start. The game suggested a difficulty level based on how fast you completed it.