Sudoku is a kind of popular crossword puzzle. This paper introduces several commonly used methods of solving Sudoku problem. The solution of Sudoku problem is discussed through concrete examples. Finally, it is realized by C# language. The result shows that the scheme is running with high efficiency, and is easy to understand.