Sudoku is a puzzle where you are given a grid to fill in with the numbers from 1-9, such that each row and each column and each 3x3 sub-grid contains only one of those digits. Some of the numbers are filled in before you start and you must fill in the rest. This is a program to solve it for you, or to check your solutions.