Sudoku Variants - Revision history

Ryokousha: /* Constraints Defined by Arithmetic */

2023-04-26T11:24:27Z

Constraints Defined by Arithmetic

← Older revision		Revision as of 11:24, 26 April 2023
Line 28:		Line 28:
	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.		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 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.		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 ==

Ryokousha: /* Indexing */

2023-04-25T19:06:47Z

Indexing

← Older revision		Revision as of 19:06, 25 April 2023
Line 122:		Line 122:
	* Other indexing		* Other indexing
	* Friendly cells		* Friendly cells
			* Activated Cells

	== Shading / Pencil Puzzle based ==		== Shading / Pencil Puzzle based ==

Ryokousha: restruct

2023-04-25T11:13:57Z

restruct

← Older revision		Revision as of 11:13, 25 April 2023
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 ==

Ryokousha: /* Constraints Defined by Arithmetic */

2023-04-25T11:06:31Z

Constraints Defined by Arithmetic

← Older revision		Revision as of 11:06, 25 April 2023
Line 26:		Line 26:
	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.		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 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]].		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 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.

	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 ==

Ryokousha: /* List of Sudoku Variants */

2023-04-25T11:05:39Z

List of Sudoku Variants

← Older revision		Revision as of 11:05, 25 April 2023
Line 40:		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.		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.

Ryokousha: intro rephrased

2023-04-25T11:03:21Z

intro rephrased

← Older revision		Revision as of 11:03, 25 April 2023
Line 24:		Line 24:
	== 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 two different ''subsets'' of all 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 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]].

			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 =

Ryokousha: /* Constraints Defined by Arithmetic */

2023-04-24T17:13:40Z

Constraints Defined by Arithmetic

← Older revision		Revision as of 17:13, 24 April 2023
Line 26:		Line 26:
	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 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]].		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 two different ''subsets'' of all 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 ==		== Other Constraints ==

Ryokousha: /* List of Sudoku Variants */

2023-04-24T17:09:41Z

List of Sudoku Variants

← Older revision		Revision as of 17:09, 24 April 2023
Line 37:		Line 37:

	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 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 ==

Ryokousha: /* List of Sudoku Variants */

2023-04-24T17:02:00Z

List of Sudoku Variants

← Older revision		Revision as of 17:02, 24 April 2023
Line 76:		Line 76:
	* 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 141:		Line 143:
	* Quadruples Sudoku		* Quadruples Sudoku
	* Fortress Sudoku (Minimum/Maximum Sudoku)		* Fortress Sudoku (Minimum/Maximum Sudoku)
	* Kropki Sudoku (kropki pairs)
	* XV Sudoku
	* Snakes		* Snakes
	* Loops		* Loops

Ryokousha: List intro

2023-04-24T16:57:40Z

List intro

← Older revision		Revision as of 16:57, 24 April 2023
Line 33:		Line 33:

	= List of Sudoku Variants =		= 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 be combined or modified to create hybrid variants.

	== Other Geometries ==		== Other Geometries ==
Line 150:		Line 154:
	* Pencilmark / Sukaku		* Pencilmark / Sukaku
	* Knapp daneben		* 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.~~