Microsoft interview question

Q: Design a sudoku-playing game device