Download the klik version as indicated in the thread (to try or in LiveCD mode) OR install directly via apt-get sgt-puzzles on a HDD installation.

It says it 'runs natively on Windows'. I managed to get it to run a long time ago - can't remember how - possibly just unzipped the package.

drb