Stars are used to unlock decorations and trees to be put up in the Factory. They are earned by completing puzzles.