Difference between revisions of "Sudoku Variants"

From Sudoku Theory
(List intro)
 
(8 intermediate revisions by the same user not shown)
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. Sudoku variants augment or modify classic sudoku rules, possibly changing the geometry/topology or adding global or local constraints.
This wiki page provides an overview of common (and some less common) sudoku variants, organized into categories based on their characteristics.  


= Introduction =
= Introduction =
Sudoku variants augment or modify classic sudoku rules, possibly changing the geometry/topology or adding global or local constraints.


== Geometry and Topology ==
== Geometry and Topology ==
Line 24: Line 26:
== Constraints Defined by Arithmetic ==
== 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.
Arithmetic constraints require carrying out mathematical operations, which frequently involve but are not limited to addition, on designated groups of cells. Variants featuring such constraints 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]].
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 (hyper)edges connecting two different ''subsets'' of all candidates. However, in practice, both human and computer solvers typically perform the arithmetic operations for the cases that arise to limit combinations and may employ shortcuts, such as utilizing [[Triangular Numbers|triangular numbers]].<br />Conditional summation constraints like Sandwich- or X-Sums cannot be captured by a [[Weak Link Graph|weak link graph]] or hypergraph alone.


== Other Constraints ==
== 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 alone, to shading puzzles that combine rules from Japanese pencil puzzles and sudoku, as well as numerous other inventive constraints.
Some sudoku variants incorporate unique or specialized constraints that don't easily fit into the aforementioned categories. These can range from shading puzzles that merge rules from Japanese pencil puzzles and sudoku, to "chaos constructions" where the shape of the regions must be determined using clues, as well as various other innovative constraints.
 
In recent times, entirely new game mechanics inspired by board and video games have been applied to sudoku. Examples include Fog of War or shifting puzzles like Sokoban, Rush Hour, and more.


= List of Sudoku Variants =
= List of Sudoku Variants =
Line 36: Line 40:
This list contains descriptions of some of the more popular sudoku variants. It may be biased towards variations that have gained popularity in recent times or possess more interesting mathematical properties and warrant theoretical examination.
This list contains descriptions of some of the more popular sudoku variants. It may be biased towards variations that have gained popularity in recent times or possess more interesting mathematical properties and warrant theoretical examination.


It is by no means exhaustive, as new sudoku variants continue to emerge every day. Rules can be combined or modified to create hybrid variants.
It is by no means exhaustive, as new sudoku variants continue to emerge every day. Rules can also be combined or modified to create hybrid variants.
 
When solving puzzles, please refer to the variant rules provided by the puzzle author, as they might not exactly coincide with the rules described for the variant here.


== Other Geometries ==
== Other Geometries ==
Line 76: Line 82:
* Young Tableaux
* Young Tableaux


== Nonconsecutive Sudoku ==
== Forbidden Orthogonal Pairs ==


* Non-Consecutive Sudoku
* Non-Consecutive Sudoku
* Kropki Sudoku (kropki pairs)
* XV Sudoku


== Line Constraints ==
== Line Constraints ==
Line 114: Line 122:
* Other indexing
* Other indexing
* Friendly cells
* Friendly cells
* Activated Cells


== Shading / Pencil Puzzle based ==
== Shading / Pencil Puzzle based ==
Line 141: Line 150:
* Quadruples Sudoku
* Quadruples Sudoku
* Fortress Sudoku (Minimum/Maximum Sudoku)
* Fortress Sudoku (Minimum/Maximum Sudoku)
* Kropki Sudoku (kropki pairs)
* XV Sudoku
* Snakes
* Snakes
* Loops
* Loops

Latest revision as of 11:24, 26 April 2023

This wiki page provides an overview of common (and some less common) sudoku variants, organized into categories based on their characteristics.

Introduction

Sudoku variants augment or modify classic sudoku rules, possibly changing the geometry/topology or adding global or local constraints.

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, Möbius band 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 require carrying out mathematical operations, which frequently involve but are not limited to addition, on designated groups of cells. Variants featuring such constraints 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 (hyper)edges connecting two different subsets of all candidates. However, in practice, both human and computer solvers typically perform the arithmetic operations for the cases that arise to limit combinations and may employ shortcuts, such as utilizing triangular numbers.
Conditional summation constraints like Sandwich- or X-Sums cannot be captured by a weak link graph or hypergraph alone.

Other Constraints

Some sudoku variants incorporate unique or specialized constraints that don't easily fit into the aforementioned categories. These can range from shading puzzles that merge rules from Japanese pencil puzzles and sudoku, to "chaos constructions" where the shape of the regions must be determined using clues, as well as various other innovative constraints.

In recent times, entirely new game mechanics inspired by board and video games have been applied to sudoku. Examples include Fog of War or shifting puzzles like Sokoban, Rush Hour, and more.

List of Sudoku Variants

This list contains descriptions of some of the more popular sudoku variants. It may be biased towards variations that have gained popularity in recent times or possess more interesting mathematical properties and warrant theoretical examination.

It is by no means exhaustive, as new sudoku variants continue to emerge every day. Rules can also be combined or modified to create hybrid variants.

When solving puzzles, please refer to the variant rules provided by the puzzle author, as they might not exactly coincide with the rules described for the variant here.

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

Forbidden Orthogonal Pairs

  • Non-Consecutive Sudoku
  • Kropki Sudoku (kropki pairs)
  • XV 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
  • Activated 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)
  • Snakes
  • Loops
  • Chaos Construction
  • Schrödinger Cells
  • Entropy
  • Fog of War
  • Knightmare
  • Look-and-Say
  • Liar / Wrogn
  • Pencilmark / Sukaku
  • Knapp daneben