Jump to content

Glossary of Sudoku

From Wikipedia, the free encyclopedia

A Sudoku.
A Sudoku

This is a glossary of Sudoku terms and jargon. Sudoku with a 9×9 grid is assumed, unless otherwise noted.

Terminology and grid layout

[edit]

A Sudoku (i.e. the puzzle) is a partially completed grid. A grid has 9 rows, 9 columns and 9 boxes, each having 9 cells (81 total). Boxes can also be called blocks or regions.[1] Three horizontally adjacent blocks are a band, and three vertically adjacent blocks are a stack.[2] The initially defined values are clues or givens. An ordinary Sudoku (i.e. a proper 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 (or number) 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

[edit]
An automorphic Sudoku. (also displays dihedral symmetry),
(24 clues).[3]
  • Automorphic – A property of some Sudokus where the digits (not just their positions) 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 (i.e. backtracking) 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 (omitting the box constraint).
  • Minimal – A minimal Sudoku (or irreducible Sudoku) is a Sudoku from which no clue can be removed leaving it a proper Sudoku (has one solution). Different minimal Sudokus can have a different number of clues.
  • Minimum number of clues – Refers to the minimum of all proper Sudokus. (See Mathematics of Sudoku – Minimum number of givens for details).
  • Nonet – Another term for the boxes or regions of a Sudoku. In some variants nonets are not equally shaped.
  • Proper Sudoku[4] – 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[4] – A puzzle that does not require trial and error (guessing). 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 (i.e. 9×9), or the number of cells (i.e. 81).
Reflection symmetry on one orthogonal axis (18 clues).[5]
Translational symmetry (each clue group takes the form n, n+1, n+2, n+3), (24 clues).[6]
  • Symmetry – A Sudoku can have seven types of overall symmetry in its clue positions.[7] They include:
    1. 90° rotational symmetry.
    2. 180° rotational symmetry.
    3. reflection symmetry on one orthogonal axis.
    4. reflection symmetry on two orthogonal axes.
    5. reflection symmetry on one diagonal axis.
    6. reflection symmetry on two diagonal axes.
    7. dihedral symmetry.
In addition, groups of clues can display other types of symmetry, such as translational symmetry. Also refer to automorphic for a type of symmetry where the digits (not just their positions) play a role in another type of 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 (or its grid) where it is changed or transformed into an essentially equivalent Sudoku. One example of a transformation is a permutation of the digits (such as changing all digits from "123456789" to "234567891"). 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" (the later includes three transformations within a single class). A transformation can also be called a Sudoku preserving symmetry. See Mathematics of Sudoku for more details.

Sudoku variants

[edit]
A Sudoku variant with prime N (7×7) and solution.
(with Japanese symbols).
Overlapping grids

The classic 9×9 Sudoku format can be generalized to an

N×N row-column grid partitioned into N regions, where each of the N rows, columns and regions have N cells and each of the N digits occur once in each row, column or region.

This accommodates variants by region size and shape, e.g. 6-cell rectangular regions. (N×N Sudoku is square). 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 (e.g. letters), alternate mechanism for expressing the clues, and compositions with overlapping grids. See Sudoku – Variants for details and additional variants.

Sudoku types and classes

[edit]
  • Sub Doku[4] – Grids smaller than 9×9. Sometimes referred to as "Children's Sudoku" (especially the 4×4 variant) as the reduced number of possibilities makes them easier to solve.
  • Super Doku[4] – Grids larger than 9×9.
  • Prime Doku[4]N×N grid where N is prime. Generally constructed with polyomino regions, e.g. Go Doku and pentominos.
  • Maximum Su Doku[4] – The class of puzzles which have the maximum number of independent clues needed to allow a complete and unique solution.
  • Minimum Su Doku[4] – 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

[edit]
Sudoku X
  • Du-sum-oh[8] – 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 (invented by Mark Thompson), 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×4Shi Doku.[4] Four 2×2 regions. Shi is Japanese for 4.
  • 5×5Go Doku[4] and Logi-5. A 5×5 grid with pentomino regions. Go is Japanese for 5.
  • 6×6Roku Doku[4] A version of this was featured at the World Puzzle Championship. Six 2×3 rectangular regions.
  • 7×7(Unnamed). A 7×7 grid with six heptomino regions and a disjoint region, featured at the World Puzzle Championship.
  • 8×8Super Sudoku X. Four 4×2 + four 2×4 rectangular blocks.
  • 9×9
Sudoku: Classic 9×9 grid.
Sudoku X: Adds diagonals with uniqueness requirement.
25×25 Sudoku the Giant...
...and the solution
Jigsaw Sudoku: 9×9 grid with nonomino regions.
  • 12×12Maxi. Twelve 3×4 rectangular blocks.
  • 16×16Number Place Challenger. Sixteen 4×4 regions.
  • 25×25Sudoku the Giant: Twenty-five 5×5 regions.
  • 100×100Sudoku-zilla.[9] 100 10×10 regions.

Variants with additional or different constraints

[edit]

Sudokus variants can also have additional constraints on the placement of digits, such as "< >" relations, sums, linked cells, etc.

  • 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 (clue sums) – 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 (e.g. a 4-cell region with sum 10 must consist of values 1,2,3,4 in some order).
  • 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'.[10]
[edit]

The meanings of most of these terms can be extended to region shapes other than boxes (square-shaped). To simplify reading, definitions are given only in terms of boxes.

  • 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 (or box) 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 (or scope) then that number can be removed 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 (or matched) pairs (or twins)/triples (triplets) 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 (necessary) placements impossible is eliminated.
  • Single (or singleton, or lone number)[11][1][2] – The only candidate in a cell.
  • Hidden single[11] – A candidate that appears with others, but only once in a given row, column or box.
  • Locked candidate[11] – A candidate limited to a row or column within a block.
  • Naked pair[11] – 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[11] – Two candidates that appear only in two cells in a row, column or block. Other candidates in those two cells can be eliminated.
  • Trio[3] – 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[11] – See N-fish (with N=2).
  • Swordfish[11] – See N-fish (with N=3).
  • 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 (or columns), that spans only N columns (rows). All other candidates for that digit in those columns (rows) 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 (thus any 5-fish is paired with a jellyfish; any 6-fish with a swordfish; any 7-fish with an x-wing; any 8-fish with a hidden or naked single). 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.

See also

[edit]

References

[edit]
  1. ^ "The Math Behind Sudoku: Introduction to Sudoku". Cornell University. Retrieved 16 March 2016.
  2. ^ "The Math Behind Sudoku: Counting Solutions". Cornell University. Retrieved 16 March 2016.
  3. ^ Rico Alan - "Total Symmetry" (flickr).
  4. ^ a b c d e f g h i j Gupta, Sourendu (11 March 2006). "The mathematics of Su Doku: Names". Tata Institute of Fundamental Research. Retrieved 16 March 2016.
  5. ^ Rico Alan - "Raphael - 18 Clue Symmetrical" (flickr).
  6. ^ Rico Alan - "Raindrops4" (flickr).
  7. ^ Combinatorial Concepts With Sudoku.
  8. ^ Harris, Bob. "Du-Sum-Oh Puzzle Page". Bob’s Squiggly Sudoku. Retrieved 16 March 2016.
  9. ^ Eisenhauer, William (2010). Sudoku-zilla. CreateSpace. p. 220. ISBN 978-1-4515-1049-2.
  10. ^ Bellos, Alex (6 May 2019). "Can you solve it? Sandwich sudoku - a new puzzle goes viral". The Guardian. Retrieved 16 June 2020.
  11. ^ a b c d e f g Johnson, Angus (2005). "Solving Sudoku". Simple Sudoku. Retrieved 16 March 2016.

Further reading

[edit]