Difference between revisions of "Sudoku Variants"

From Sudoku Theory
(Introduction section)
Line 1: Line 1:
This wiki page provides an overview of common (and some less common) sudoku variants, organized into categories based on their characteristics.
This wiki page provides an overview of common (and some less common) sudoku variants, organized into categories based on their characteristics. Sudoku variants augment or modify classic sudoku rules, possibly changing the geometry/topology or adding global or local constraints.
 
= Introduction =
 
== Geometry and Topology ==
 
Sudoku variants can feature different geometries and topologies, such as varying grid sizes and shapes, diverse cell shapes (for example triangles or hexagons), or alternative grid layouts like multiple interacting or overlapping grids. Grids can also be visually altered or governed by additional rules to exhibit topologies other than the common planar one. Examples include cylindrical, toroidal, or Klein bottle topologies, as well as embeddings on surfaces of or within three-dimensional objects like cubes and other shapes.
 
== Global Constraints ==
 
Global constraints are rules that apply to the entire puzzle. These can include extra regions, such as diagonals or disjoint groups, or additional constraints that span the entire grid, such as chess-based rules.
 
== Local Constraints ==
 
Local constraints are rules that apply to individual cells or specific groups of cells. These can include given digits, line-based constraints (renban, thermometers, etc.), indexing rules, shading rules inspired by pencil puzzle elements, outside clues (sandwich, X-sums, etc.), and more.
 
== Constraints Defined by Additional Weak Links ==
 
A large class of global and local constraints can be defined by supplementing the [[Weak Links|weak links]] already inherent in standard sudoku rules (in other words: adding edges to the [[Weak Link Graph|weak link graph]]). As a result, more eliminations can potentially be made if a candidate with extra weak links is true.
 
For instance, a global nonconsecutive constraint introduces weak links from a candidate n in a cell to the candidates n-1 and n+1 (if they exist) in all orthogonally connected cells.<br />
Similarly, a German Whispers line establishes weak links between the candidates of each cell on the line and all candidates in neighboring cells on the line that have a numerical distance of less than 5 to the first candidate.
 
== Constraints Defined by Arithmetic ==
 
Arithmetic constraints involve performing mathematical operations on particular groups of cells. Examples of such variants include killer sudoku, little killer sudoku, and arrow sudoku.
 
Weak links between candidates are generally insufficient to describe these constraints. One way to define them is by extending the [[Weak Link Graph|weak link graph]] to a hypergraph, with edges connecting ''subsets'' of candidates. However, in practice, both human and computer solvers typically perform the arithmetic operations for the cases that arise, and may employ shortcuts, such as utilizing [[Triangular Numbers|triangular numbers]].
 
== Other Constraints ==
 
Some sudoku variants feature unique or specialized constraints that don't fit neatly into the categories above. These can range from conditional summation constraints like Sandwich or X-Sums, which cannot be captured by a [[Weak Link Graph|weak link graph]] or hypergraph, to shading puzzles that combine rules from Japanese pencil puzzles and sudoku, as well as numerous other inventive constraints.


= List of Sudoku Variants =
= List of Sudoku Variants =

Revision as of 16:20, 24 April 2023

This wiki page provides an overview of common (and some less common) sudoku variants, organized into categories based on their characteristics. Sudoku variants augment or modify classic sudoku rules, possibly changing the geometry/topology or adding global or local constraints.

Introduction

Geometry and Topology

Sudoku variants can feature different geometries and topologies, such as varying grid sizes and shapes, diverse cell shapes (for example triangles or hexagons), or alternative grid layouts like multiple interacting or overlapping grids. Grids can also be visually altered or governed by additional rules to exhibit topologies other than the common planar one. Examples include cylindrical, toroidal, or Klein bottle topologies, as well as embeddings on surfaces of or within three-dimensional objects like cubes and other shapes.

Global Constraints

Global constraints are rules that apply to the entire puzzle. These can include extra regions, such as diagonals or disjoint groups, or additional constraints that span the entire grid, such as chess-based rules.

Local Constraints

Local constraints are rules that apply to individual cells or specific groups of cells. These can include given digits, line-based constraints (renban, thermometers, etc.), indexing rules, shading rules inspired by pencil puzzle elements, outside clues (sandwich, X-sums, etc.), and more.

Constraints Defined by Additional Weak Links

A large class of global and local constraints can be defined by supplementing the weak links already inherent in standard sudoku rules (in other words: adding edges to the weak link graph). As a result, more eliminations can potentially be made if a candidate with extra weak links is true.

For instance, a global nonconsecutive constraint introduces weak links from a candidate n in a cell to the candidates n-1 and n+1 (if they exist) in all orthogonally connected cells.
Similarly, a German Whispers line establishes weak links between the candidates of each cell on the line and all candidates in neighboring cells on the line that have a numerical distance of less than 5 to the first candidate.

Constraints Defined by Arithmetic

Arithmetic constraints involve performing mathematical operations on particular groups of cells. Examples of such variants include killer sudoku, little killer sudoku, and arrow sudoku.

Weak links between candidates are generally insufficient to describe these constraints. One way to define them is by extending the weak link graph to a hypergraph, with edges connecting subsets of candidates. However, in practice, both human and computer solvers typically perform the arithmetic operations for the cases that arise, and may employ shortcuts, such as utilizing triangular numbers.

Other Constraints

Some sudoku variants feature unique or specialized constraints that don't fit neatly into the categories above. These can range from conditional summation constraints like Sandwich or X-Sums, which cannot be captured by a weak link graph or hypergraph, to shading puzzles that combine rules from Japanese pencil puzzles and sudoku, as well as numerous other inventive constraints.

List of Sudoku Variants

Other Geometries

  • Samurai Sudoku

Differently Shaped Regions

  • Jigsaw Sudoku (Irregular Sudoku, Nonomino Sudoku)

Chess Constraints

  • Anti-Knight Sudoku
  • Anti-King (no touch) Sudoku
  • Anti-Queen / Bishop Sudoku
  • Fairy-chess / general chess constraints
  • Pro-chess constraints
  • Manhattan / Taxicab distance

Extra Regions

  • Windoku (Window Sudoku, Hyper Sudoku, NRC Sudoku)
  • Diagonal Sudoku (Sudoku X, X-Sudoku)
    • variant: Anti-Diagonal Sudoku
  • Disjoint Groups Sudoku
  • Hashtag

Arithmetic Constraints

  • Killer Sudoku
  • Sum Frame Sudoku
  • Little Killer Sudoku
  • Arrow Sudoku
  • Variants with other operations (*, /, etc)
  • Double arrows
  • Inequalities
  • Doublers
  • Lunchbox
  • Young Tableaux

Nonconsecutive Sudoku

  • Non-Consecutive Sudoku

Line Constraints

  • Renban (Consecutive Sudoku)
  • German Whispers
  • Chinese Whispers
  • Dutch Whispers
  • Modular Lines
  • Region Sum Lines
  • Palindrome Sudoku
  • Thermometer Sudoku
  • Slow Thermometers
  • Between Lines
  • Entropic Lines
  • Parity Lines
  • Product-Sum Lines

Outside Clues

  • Sandwich Sudoku
  • X-Sums Sudoku
  • Numbered Rooms Sudoku
  • Skyscraper Sudoku
  • Serbian Sums
  • Japanese Sums
  • Full Rank

Indexing

  • Row indexing
  • Column indexing
  • Box indexing
  • Cyclic indexing
  • Other indexing
  • Friendly cells

Shading / Pencil Puzzle based

  • Tapa
  • Yin-Yang
  • Masyu
  • Akari
  • Shimaguni
  • Fillomino
  • Slitherlink
  • Norinori
  • Nurikabe
  • Nurimisaki
  • Aquarium
  • Nansuke
  • Spiral Galaxy
  • Star Battle
  • Country Road
  • Cave

Other Constraints

  • Clone Cells
  • Odd/Even Sudoku
  • Magic Square Sudoku
  • Quadruples Sudoku
  • Fortress Sudoku (Minimum/Maximum Sudoku)
  • Kropki Sudoku (kropki pairs)
  • XV Sudoku
  • Snakes
  • Loops
  • Chaos Construction
  • Schrödinger Cells
  • Entropy
  • Fog of War
  • Knightmare
  • Look-and-Say
  • Liar / Wrogn
  • Pencilmark / Sukaku
  • Knapp daneben

This list is by no means exhaustive, as new sudoku variants continue to emerge. Rules can be combined or modified to create hybrid variants.