Glossary of Sudoku
This is a glossary of Sudoku terms and jargon. It is organized thematically, with links to references and example usage provided as. Sudoku with a 9×9 grid is assumed, unless otherwise noted.
Terminology and grid layout
A Sudoku is a partially completed grid. A grid has 9 rows, 9 columns and 9 boxes, each having 9 cells. Boxes can also be called blocks or regions. Horizontally adjacent rows are a band, and vertically adjacent columns are a stack. The initially defined values are clues or givens. An ordinary Sudoku has one solution. Rows, columns and regions can be collectively referred to as groups, of which the grid has 27. The One Rule encapsulates the three prime rules, i.e. each digit can occur only once in each row, column, and box; and can be compactly stated as: "Each digit appears once in each group."Other terminology
- Automorphic – A property of some Sudokus where the digits play a role in a type of symmetry.
- Backtracking – A programming method to solve Sudokus, but can also describe a manual method. In the manual form, it indicates the effort of making a guess, and if found to be wrong, going back and making a different guess. In solving most Sudokus, this is usually a poor approach, but in the most difficult examples may be necessary.
- Constraints – The rules of a Sudoku that require each digit to appear only once in each row, column, and box.
- Element – A digit or number of the Sudoku. This term is often used in a mathematical context, especially for Sudokus larger than 9×9, when more than nine digits "1-9" are required. In large Sudokus, such as "Sudoku the Giant", elements may be alphanumeric, or a larger set of numbers, e.g. "1-25".
- Latin square – A related puzzle, or number array, with only row and column constraints.
- Minimal – A minimal Sudoku is a Sudoku from which no clue can be removed leaving it a proper Sudoku. Different minimal Sudokus can have a different number of clues.
- Minimum number of clues – Refers to the minimum of all proper Sudokus..
- Nonet – Another term for the boxes or regions of a Sudoku. In some variants nonets are not equally shaped.
- Proper Sudoku – A Sudoku with one solution. Sudokus are always expected to be proper Sudokus unless the puzzle setter specifies otherwise.
- Region – Another term for the boxes of a Sudoku. In some variants regions are not equally shaped.
- Satisfactory puzzle – A puzzle that does not require trial and error. Note: the level of trial and error is usually not explicitly defined.
- Size – Refers to the size of a puzzle or grid, and can be described as a composite, or the number of cells.
- Symmetry – A Sudoku can have seven types of overall symmetry in its clue positions. They include:
- #90° rotational symmetry.
- #180° rotational symmetry.
- #reflection symmetry on one orthogonal axis.
- #reflection symmetry on two orthogonal axes.
- #reflection symmetry on one diagonal axis.
- #reflection symmetry on two diagonal axes.
- #dihedral symmetry.
- Square – Another word for a cell of a Sudoku. In technical use the term is avoided because of ambiguity with boxes.
- Transformation – A manipulation of a Sudoku where it is changed or transformed into an essentially equivalent Sudoku. One example of a transformation is a permutation of the digits. There are five other Sudoku preserving transformations: row permutations within a band, column permutations within a stack, band permutations, stack permutations, and "reflection, transposition or rotation". A transformation can also be called a Sudoku preserving symmetry. See Mathematics of Sudoku for more details.
Sudoku variants
This accommodates variants by region size and shape, e.g. 6-cell rectangular regions.. For prime N, polyomino-shaped regions can be used and the requirement to use equal-sized regions, or have the regions entirely cover the grid can be relaxed.
Other variations include additional value placement constraints, alternate symbols, alternate mechanism for expressing the clues, and compositions with overlapping grids. See Sudoku – Variants for details and additional variants.
Sudoku types and classes
- Sub Doku – Grids smaller than 9×9. Sometimes referred to as "Children's Sudoku" as the reduced number of possibilities makes them easier to solve.
- Super Doku – Grids larger than 9×9.
- Prime Doku – N×N grid where N is prime. Generally constructed with polyomino regions, e.g. Go Doku and pentominos.
- Maximum Su Doku – The class of puzzles which have the maximum number of independent clues needed to allow a complete and unique solution.
- Minimum Su Doku – The class of puzzles which have the minimum number of clues needed to allow a complete and unique solution, i.e. minimal Sudokus.
- Jigsaw Sudoku – Regular 9×9 Sudoku that row and column rules apply, but instead of a 3×3 grid they are nine Jigsaw shapes.
Variants by size
- Polyomino – A shape composed of equal sized, side-adjacent squares. Often used for Sudoku region variants. Polyominos are named by size: pentomino, hexomino, heptomino, octomino, and nonomino.
- Du-sum-oh – 5×5, 6×6, 7×7, 8×8 or 9×9 grid with irregular, polyomino, shaped regions and minimal number of clues. Du-Sum-Oh puzzles are also known as Latin Squares Puzzles, Squiggly Sudoku, Jigsaw Sudoku, Irregular Sudoku, or Geometric Sudoku. These puzzles typically have anywhere from 5 to 9 rows. The number of rows is always equal to the number of columns. The regions are polyominos made of the same number of squares that are in any one row of the puzzle. The irregularity of the regions compensates for the relatively small number of givens.
- 4×4 – Shi Doku. Four 2×2 regions. Shi is Japanese for 4.
- 5×5 – Go Doku and Logi-5. A 5×5 grid with pentomino regions. Go is Japanese for 5.
- 6×6 – Roku Doku A version of this was featured at the World Puzzle Championship. Six 2×3 rectangular regions.
- 7×7 – . A 7×7 grid with six heptomino regions and a disjoint region, featured at the World Puzzle Championship.
- 8×8 – Super Sudoku X. Four 4×2 + four 2×4 rectangular blocks.
- 9×9 –
- 12×12 – Maxi. Twelve 3×4 rectangular blocks.
- 16×16 – Number Place Challenger. Sixteen 4×4 regions.
- 25×25 – Sudoku the Giant: Twenty-five 5×5 regions.
- 100×100 – Sudoku-zilla'''. 100 10×10 regions.
Variants with additional or different constraints
- Hypersudoku – Additional 3×3 boxes are added within the main grid.
- Main diagonals unique – The cell values along both main diagonals must be unique, such as Sudoku X.
- Relative digit location – Digits use the same relative location within selected regions. The matching cells or regions are often color-coded.
- Killer sudoku – Regions of various shapes and sizes. The usual constraints of no repeated value in any row, column or region apply. The clues are given as sums of values within regions.
- Sandwich sudoku - numbers outside the grid specify the sum of the digits in a row or column which are sandwiched between the '1' and the '9'.
Terms related to solving
- Scanning – The process of working through a puzzle to look for or eliminate values.
- Cross hatching – Process of elimination that checks rows and columns intersecting a block for a given value to limit the possible locations in the block.
- Counting – Process of stepping through the values for a row, column or block to see where they can or cannot be used.
- Box line reduction strategy – A form of intersection removal in which candidates which must belong to a line can be ruled out as candidates in a block that intersects the line in question.
- Candidate – Potential value for a cell.
- Contingency – A condition limiting the location of a value.
- Chain – A sequence of contingencies connected by alternative values.
- Higher circuits – Related locations outside the immediate row, column and grid. The locations are related by value contingencies.
- Independent clues – A set of clues that cannot be deduced from each other. Often depends on the order of choosing the clues for a given grid.
- Intersection removal – When any one number occurs twice or three times in just one unit then we can remove that number from the intersection of another unit. For example, if a certain number must occur on a certain line, then occurrences of that number found in a block that intersects this line can be ruled out as candidates. Sometimes called Pointing Pairs /Triples as they point out a candidate that can be removed.
- Nishio – What-if method of elimination, where the use of a candidate that would make its other placements impossible is eliminated.
- Single – The only candidate in a cell.
- Hidden single – A candidate that appears with others, but only once in a given row, column or box.
- Locked candidate – A candidate limited to a row or column within a block.
- Naked pair – Two cells in a row, column or block, which together contain only the same two candidates. These candidates can be excluded from other cells in the same row, column or block.
- Hidden pair – Two candidates that appear only in two cells in a row, column or block. Other candidates in those two cells can be eliminated.
- Trio – Three cells in a unit sharing three numbers exclusively. See "Triples and quads".
- Triples and quads – The concepts applied to pairs can also be applied to triples and quads.
- X-wing – See N-fish.
- Swordfish – See N-fish.
- N-fish – Analogues of hidden pairs/triples/quads for multiple rows and columns. A pattern formed by all candidate cells for some digit in N rows, that spans only N columns. All other candidates for that digit in those columns can then be excluded. Names for various N-fish:
- *2-fish: X-wing
- *3-fish: Swordfish
- *4-fish: Jellyfish
- *5-fish: Squirmbag – For 9×9 Sudoku, since every N-fish comes paired with a 9-N fish whose effect is the same. Nevertheless, a 5-fish is occasionally called a squirmbag.
- *6+ fish: 6-gronk, 7-gronk – these patterns are only useful for Sudoku larger than 9×9.
- Remote Pairs: When a long string of naked pairs that leads around the grid exists, any cells that are in the intersection of the cells at the beginning and the end of the string may not be either of the numbers in the naked pairs, for example, 4 and 7.