Sudoku, is a simple puzzle app that generate Sudoku puzzles in 4 difficulties.

You can get notified when you make a mistake.
You can use pencil and mark sudoku cells.
With undo you can go back to initial state of the puzzle.