This article is about the mathematical analysis of Sudoku puzzles. For solving and generating algorithms, see Sudoku solving algorithms.
Some of this article's listed sources may not be reliable. Please help improve this article by looking for better, more reliable sources. Unreliable citations may be challenged and removed.(May 2024) (Learn how and when to remove this message)
Mathematics can be used to study Sudoku puzzles to answer questions such as "How many filled Sudoku grids are there?", "What is the minimal number of clues in a valid puzzle?" and "In what ways can Sudoku grids be symmetric?" through the use of combinatorics and group theory.
The analysis of Sudoku is generally divided between analyzing the properties of unsolved puzzles (such as the minimum possible number of given clues) and analyzing the properties of solved puzzles. Initial analysis was largely focused on enumerating solutions, with results first appearing in 2004.[1]
For classical Sudoku, the number of filled grids is 6,670,903,752,021,072,936,960 (6.671×1021), which reduces to 5,472,730,538 essentially different solutions under the validity preserving transformations. There are 26 possible types of symmetry, but they can only be found in about 0.005% of all filled grids. An ordinary puzzle with a unique solution must have at least 17 clues. There is a solvable puzzle with at most 21 clues for every solved grid. The largest minimal puzzle found so far has 40 clues in the 81 cells.
^Lin, Keh Ying (2004), "Number of Sudokus", Journal of Recreational Mathematics, 33 (2): 120–24.
and 28 Related for: Mathematics of Sudoku information
Mathematics can be used to study Sudoku puzzles to answer questions such as "How many filled Sudoku grids are there?", "What is the minimal number of...
Sudoku (/suːˈdoʊkuː, -ˈdɒk-, sə-/; Japanese: 数独, romanized: sūdoku, lit. 'digit-single'; originally called Number Place) is a logic-based, combinatorial...
This is a glossary ofSudoku terms and jargon. Sudoku with a 9×9 grid is assumed, unless otherwise noted. A Sudoku (i.e. the puzzle) is a partially completed...
A standard Sudoku contains 81 cells, in a 9×9 grid, and has 9 boxes, each box being the intersection of the first, middle, or last 3 rows, and the first...
In the mathematicsofSudoku, the Sudoku graph is an undirected graph whose vertices represent the cells of a (blank) Sudoku puzzle and whose edges represent...
using Dancing Links. Main articles: Sudoku, MathematicsofSudoku, Sudoku solving algorithms The problem in Sudoku is to assign numbers (or digits, values...
mathematician known for her work on the mathematicsofSudoku and for her mathematical 3D printing models. Her mathematical research concerns knot theory and...
the standard version). See also MathematicsofSudoku. The more recent KenKen and Strimko puzzles are also examples of Latin squares. Latin squares have...
Taking Sudoku Seriously: The math behind the world's most popular pencil puzzle is a book on the mathematicsofSudoku. It was written by Jason Rosenhouse...
of Life Mutilated chessboard problem Peg solitaire Sudoku Nine dots problem Eight queens puzzle Knight's Tour No-three-in-line problem The fields of knot...
homomorphism Hajós construction MathematicsofSudoku Multipartite graph Uniquely colorable graph M. Kubale, History of graph coloring, in Kubale (2004)...
Web Sudoku is an online sudoku website which was rated as one of the best 50 fun and games website by Time. It was founded by Gideon Greenspan and Rachel...
Laura Taalman, American mathematician known for work on the mathematicsofSudoku and mathematical 3D printing Daina Taimiņa (born 1954), Latvian-American...
and quasigroup theory MathematicsofSudoku For clarity, cancellativity alone is insufficient: the requirement for existence of a solution must be retained...
column of the array. An example of a Latin square of order three is given by, A common example of a Latin square would be a completed Sudoku puzzle....
Clement Lam's proof of the non-existence of a finite projective plane of order 10. Gary McGuire proved a minimum uniquely solvable Sudoku requires 17 clues...
Sudoku codes are non-linear forward error correcting codes following rules ofsudoku puzzles designed for an erasure channel. Based on this model, the...
of Kakuro in Japan is immense, second only to Sudoku among Nikoli's famed logic-puzzle offerings. The canonical Kakuro puzzle is played in a grid of filled...
convention to avoid the ambiguity in the order of operations. It is an elegantly simple idea that relies, as sudoku does, on the requirement that numbers appear...
operations. A CRC is a checksum in a strict mathematical sense, as it can be expressed as the weighted modulo-2 sum of per-bit syndromes, but that word is generally...
The Sudoku Cube or Sudokube is a variation on a Rubik's Cube in which the faces have numbers one to nine on the sides instead of colours. The aim is to...
Many mathematical problems have been stated but not yet solved. These problems come from many areas ofmathematics, such as theoretical physics, computer...
for the first correct solution. In the game Sudoku, the player begins with a partially filled-in grid of numbers and attempts to complete the grid following...
Mathematicsof apportionment describes mathematical principles and algorithms for fair allocation of identical items among parties with different entitlements...
known for his research into the mathematicsofSudoku and his search for the Sudoku puzzle with the smallest number of entries that has a unique solution...
weights, or specifics of the architecture such as the number of neurons, number of layers or their connectivity). Mathematically, a neuron's network function...
account of the size of wagers placed by the bettors in the run-up to the actual event (e.g. a horse race). This article explains the mathematicsof making...
cube Sphere packing Stick puzzle Sudoku Tangram Three-cottage problem Three cups problem Tiling puzzle Tour puzzle Tower of Hanoi T puzzle Tsumego Tsumeshogi...