I created a SudokuSolver for Android. The Solver can solve every Sudoku and he can even solve single fields.
The most interessting feature is that the solver tells you how hard the Sudoku was which he solved!
Please give it a try and tell me how you like it
https://play.google.com/store/apps/details?id=at.michael.combatnerd.sudoku
