This mobile application named “Sudoku Solver”, is a midlet program writen in Java (J2ME) for designing, solving and playing Sudoku puzzle game. It can find all the solutions available for a puzzle and hold them all in memory. You can select one of them, edit and solve it again.

http://sourceforge.net/projects/mysudokusolver/

This article is over 2 years old — the linked page may have changed, moved, or been taken over since then.