Simon Tatham's portable puzzle collection is 27 single-player games, all automatically generated (so you never run out of puzzles). I first ported this to Android about a year ago, but that was before the Native Development Kit, so I had to use NestedVM instead, which made it slow to start a game, memory-hungry, and storage-hungry (5MB!) It was also before any keyboardless devices, so I didn't bother with any on-screen keyboard support. There was no translation support. It had a few other smaller bugs that I've left there for far too long.
Ladies and gentlemen, may I introduce... the new, slimmer (632KB apk, 1.21MB install), faster, translatable, keyboard-enabled Puzzles. Edit: This can now be found on Android Market and on the project website.
Update: 8736.2 now includes docs in the package, without launching a Browser, which I know a lot of Market commenters wanted.
Update: 8736.3 fixes a crash on rotation during your first game.
Update: 8745.2 allows saving/loading games (on SD card). This is compatible with other platforms.
Update: 8750.2 fixes several serious bugs on Android 2.0 / Droid, and devices with small screens, and has a rewritten crash handling system to send me logs by email.
More about the project and apk download at:
aka http://sn.im/apuz (quicker to type on the device)
If you find any problems, please reply here or ideally send me logcat / Log Collector output: [email protected]