Pocket Sudoku is the definite sudoku application for Pocket PC (Windows Mobile). It can currently generate sudoku puzzles using five different difficuties, solve any valid puzzle, display automatic and manual pencil marks, give you hints when you get stuck, and much more...