Sudoku is a popular Japanese number puzzle.

The rules are simple: The player is required to fill the empty cells with numbers from 1 to 9 so that in each row, in each column and in each small 3x3 square, each number would appear only once.