I’ve taken the Sudoku JavaScript game I created and ported it to an app for Android. Sudoku Forever is based on the same Sudoku solver described in my JavaScript article but with a few more improvements and optimizations. It is very fast consistently generating a new board between 200 and 500 milliseconds.
Here’s a screenshot: 
Sudoku Forever also features the ability to save the current game state whenever you close the app as well as Save Game slots so you can save the current game and come back to it later.
Here’s the Home Page for Sudoku Forever.
And of course the link to it on Google Play.
Let me know what you think and be sure to leave a rating and feedback on Google Play!