What the Rubik's Cube teaches us about online learning