Another variant of Sudoku: Aydoku.
Every number is on the board but some are in wrong places. You solve the puzzle by moving, i.e. shifthing and rotating cells. (Can not played on paper.)
Dowload from Android market: https://play.google.com/store/apps/details?id=com.aydos.android.aydoku (FREE)