Astonishing Encounter Achievement
Create a new random game.
This achievement only requires that you create a new Random Match, done by clicking the Random Match button from the Main Menu. The achievement unlocks as soon as the game board loads. The other player does not even have to accept the invite.