Sudoku is a logic-based, combinatorial number-placement puzzle that originated in the late 20th century. The objective is to fill a 9x9 grid with digits so that each column, each row, and each of the nine 3x3 subgrids contain all of the digits from 1 to 9 without repetition.