Complete the tutorial.
Defeated the easy AI.
Defeated the medium AI.
Defeated the hard AI.
Defeated an online opponent.