Here is the full list of all 3 Microsoft Mahjong (Windows 8) achievements worth 25 gamerscore.
Complete a puzzle.
Complete a Hard puzzle.
Change themes.