Stars track how quickly you've solved a puzzle. The faster you solve, the more stars you earn.