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/