Can I play without connecting to the internet?

Yes, you can if you've already downloaded a puzzle. To download a new puzzle or collection, you'll need to connect to the internet.