A new single player puzzle game for the Pokemon franchise just had a surprise release that coinciding with an announcement video.