NetHack is a single player dungeon exploration game that runs on a wide variety of computer systems. But that's a very dry description. See the Guidebook for much more information, including the game commands.

Note this is a .cab file, and needs to be copied to the phone, and then run from the phone to install (eg using smartexplorer)

This is released under the GPL - more information and source code at http://www.nethack.org