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