Sudoku Genius
It is a great and fun sudoku game!!!
It has an easy and nice interface. It is a game and generator simultaneusly.
There is not any list with given puzzles. The puzzles are generated when you play.
Have fun.
Link to Google Play
Screenshots: