Glossary of Sudoku

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

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

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

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

  • 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

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

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]

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

References

  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

Read other articles:

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Januari 2023. Ary Laksmana Widjaja Informasi pribadiLahir10 Januari 1965 (umur 59)Bandung, Jawa BaratAlma materSepa Milsuk ABRI, Perwira Beasiswa (1989)PekerjaanPolriKarier militerPihak IndonesiaDinas/cabang Kepolisian Negara Republik IndonesiaMasa di...

 

Josef Nae Soi Wakil Gubernur Nusa Tenggara Timur ke-9Masa jabatan5 September 2018 – 5 September 2023PresidenJoko WidodoGubernurViktor Laiskodat PendahuluBenny Alexander LitelnoniPenggantiPetahanaAnggota DPR RI Fraksi GolkarMasa jabatan1 Oktober 2004 – 26 Februari 2018PresidenMegawati SoekarnoputriSusilo Bambang YudhoyonoJoko Widodo Informasi pribadiLahir22 September 1953 (umur 70)Mataloko, NgadaPartai politikGolkarAnak2Alma materUniversitas Atma Jaya JakartaPeke...

 

Undang-Undang Kewarganegaraan KazakhstanParlemen KazakhstanSebuah Undang-Undang yang berhubungan dengan kewarganegaraan KazakhstanDiterapkan olehPemerintah KazakhstanStatus: Legislasi saat ini Hukum kewarganegaraan Kazakhstan diatur oleh Konstitusi Kazakhstan dan Hukum Kewarganegaraan (tahun 1991, dengan perubahan tahun 2002). Kewarganegaraan ganda Kewarganegaraan ganda dilarang di bawah hukum kewarganegaraan Kazakhstan, dan menjadi alasan untuk menolak pendaftaran kewarganegaraan.[1]...

Tokugawa Ieshige est un nom japonais traditionnel ; le nom de famille (ou le nom d'école), Tokugawa, précède donc le prénom (ou le nom d'artiste) Ieshige. Cet article est une ébauche concernant une personnalité japonaise et l’histoire. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Tokugawa IeshigeFonctionsKonoe Daisho (d)ShogunNaidaijinUdaijinBiographieNaissance 28 janvier 1712AkasakaDécès ...

 

U.S. House district for Minnesota Minnesota's 1st congressional districtInteractive map of district boundaries since January 3, 2023Representative  Brad FinstadR–New UlmArea13,322[1] sq mi (34,500 km2)Distribution62.53% urban[2]37.47% ruralPopulation (2022)714,126[3]Median householdincome$73,826[4]Ethnicity82.4% White7.2% Hispanic3.8% Black3.1% Two or more races2.8% Asian0.6% otherCook PVIR+7[5] Minnesota's 1st congressional distri...

 

Small galaxy composed of up to several billion stars The Large Magellanic Cloud, a satellite galaxy of the Milky Way A dwarf galaxy is a small galaxy composed of about 1000 up to several billion stars, as compared to the Milky Way's 200–400 billion stars.[1] The Large Magellanic Cloud, which closely orbits the Milky Way and contains over 30 billion stars,[2] is sometimes classified as a dwarf galaxy; others consider it a full-fledged galaxy. Dwarf galaxies' formation and act...

Village in Staffordshire, England For other uses, see Keele (disambiguation). Human settlement in EnglandKeeleSt John the Baptist ChurchKeeleLocation within StaffordshirePopulation4,129 (2011 Census)[1]OS grid referenceSJ807453Civil parishKeeleDistrictNewcastle-under-LymeShire countyStaffordshireRegionWest MidlandsCountryEnglandSovereign stateUnited KingdomPost townNewcastlePostcode districtST5Dialling code01782PoliceStaffordshireFireStaffordshireAmb...

 

中曾根康弘中曽根 康弘 日本第71、72、73任內閣總理大臣任期1982年11月27日—1987年11月6日君主昭和天皇副首相金丸信前任鈴木善幸继任竹下登 日本第45任行政管理廳長官(日语:行政管理庁長官)任期1980年7月17日—1982年11月27日总理鈴木善幸前任宇野宗佑继任齋藤邦吉(日语:斎藤邦吉) 日本第34、35任通商產業大臣任期1972年7月7日—1974年12月9日总理田中角榮前任...

 

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

Carlo Bernari Carlo Bernari, pseudonimo di Carlo Bernard (Napoli, 13 ottobre 1909 – Roma, 22 ottobre 1992), è stato uno scrittore, antifascista e partigiano italiano. Indice 1 Biografia 2 Opere 2.1 Narrativa 2.2 Poesia 2.3 Saggistica 3 Note 4 Voci correlate 5 Altri progetti 6 Collegamenti esterni Biografia Bernari nacque a Napoli nel 1909 da una famiglia di piccoli imprenditori d'origine francese. Ragazzo dal carattere difficile, non amante delle regole fu espulso da tutte le scuole e pros...

 

This article may require copy editing for grammar, style, cohesion, tone, or spelling. You can assist by editing it. (April 2024) (Learn how and when to remove this message) The Polish anti-religious campaign was initiated by the Communist government in the Polish People's Republic which, under the doctrine of Marxism, actively advocated for the disenfranchisement of religion and planned atheisation.[1][2] To this effect the regime conducted anti-religious propaganda and perse...

 

Village in Razavi Khorasan province, Iran For other places with a similar name, see Esmailabad. Village in Razavi Khorasan, IranEsmailabad-e Gorji Persian: اسماعيل ابادگرجيVillageEsmailabad-e GorjiCoordinates: 35°20′12″N 60°30′33″E / 35.33667°N 60.50917°E / 35.33667; 60.50917[1]CountryIranProvinceRazavi KhorasanCountyTorbat-e JamDistrictCentralRural DistrictMiyan JamPopulation (2016)[2] • Total1,649Time zoneUT...

Wilayah Ayeyarwady ဧရာဝတီတိုင်းဒေသကြီးNegara bagianTranskripsi Myanmar • Myanmarei:rawa.ti tuing: desa. kri: BenderaLokasi Ayeyarwady Region di MyanmarKoordinat: 16°50′N 95°10′E / 16.833°N 95.167°E / 16.833; 95.167Country MyanmarWlayahBawah (Lower)IbukotaPatheinPemerintahan • Kepala MenteriHla Moe Aung (NLD) • KabinetAyeyarwady Region Government • LegislatifAyeyarwad...

 

Hong Kong serial killer on death row in the U.S. For the racing driver, see Charles Ng (racing driver). This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Charles Ng – news · newspapers · books · scholar...

 

1974 studio album by Gram ParsonsGrievous AngelStudio album by Gram ParsonsReleasedJanuary 1974RecordedSummer 1973StudioWally Heider Studio 4 (Hollywood)Capitol (Hollywood)GenreCountry, country rockLength36:14LabelRepriseProducerGram ParsonsGram Parsons chronology GP(1973) Grievous Angel(1974) Sleepless Nights(1976) Singles from Grievous Angel Love HurtsReleased: February 1974 Return of the Grievous AngelReleased: February 1982 Professional ratingsReview scoresSourceRatingAllMusic[...

Character in German Arthurian literature, son of Parzival (Percival) This article is about the literary character. For the opera by Richard Wagner, see Lohengrin (opera). For other uses, see Lohengrin (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Lohengrin – news · newspapers · books · scholar&...

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: 1973 Dutch Grand Prix – news · newspapers · books · scholar · JSTOR (March 2019) (Learn how and when to remove this message) 1973 Dutch Grand Prix Race detailsDate 29 July 1973Official name XX Grand Prix ZandvoortLocation Circuit Zandvoort, Zandvoort, Netherlan...

 

Cristian RomeroRomero con la nazionale Under-20 argentina nel 2017Nazionalità Argentina Altezza185 cm Peso79 kg Calcio RuoloDifensore Squadra Tottenham CarrieraGiovanili 2014-2016 Belgrano Squadre di club1 2016-2018 Belgrano16 (0)2018-2020 Genoa57 (3)2020-2021 Atalanta31 (2)2021- Tottenham83 (7) Nazionale 2017-2020 Argentina U-208 (0)2021- Argentina38 (3) Palmarès  Mondiali di calcio OroQatar 2022  Copa América OroBrasile 2021 OroUSA 2024  ...

Questa voce sull'argomento contee dell'Indiana è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Contea di PerryconteaLocalizzazioneStato Stati Uniti Stato federato Indiana AmministrazioneCapoluogoTell City Data di istituzione1814 TerritorioCoordinatedel capoluogo38°04′48″N 86°38′24″W38°04′48″N, 86°38′24″W (Contea di Perry) Superficie1 001 km² Abitanti19 338[1] (2010) Densità19,32 ab./km² Altre in...

 

Ratio of part of a mixture to the whole For other uses, see Concentration (disambiguation). In chemistry, concentration is the abundance of a constituent divided by the total volume of a mixture. Several types of mathematical description can be distinguished: mass concentration, molar concentration, number concentration, and volume concentration.[1] The concentration can refer to any kind of chemical mixture, but most frequently refers to solutes and solvents in solutions. The molar (...