数独

数独（字面意思是“单数”）有时也是一种铅笔和纸牌逻辑拼图，其目标是完成满足各种约束的网格。在“经典”数独正方形分为“区域”，用各种方块填充“givens”。有效的解决方案在每行、列和区域。因此，这种数独游戏是一拉丁方.

数独游戏以美国唯一的商标名“数字位置”首次由Garns（1979）匿名出版戴尔铅笔难题1984年，谜题是Nikoli使用日本商标名Sudoku（Su=数字，Doku=单一）。由于商标问题，在日本，拼图被称为nanpure，或数字位置，通常使用英文名称。在日本以外，日本人的名字占主导地位。

2005年，一个普通的数独游戏开始出现在《伦敦时报》.可悲的是，加恩斯于1989年去世，之后才有机会将他的创作视为世界现象（Shortz 2005，引自Pegg 2005）。

这个被称为“扫描”的过程包括分析单元格中可能的值，并填充只有一个数字的单元格。单独扫描将解决最简单的数独难题。在上面的网格中，更硬的网格需要“强制链”技术。以上，任何值军队，自

完成的大小数独游戏的数量对于, 2, ... 是12886670903752021072936960。。。（组织环境信息系统A107739号; 费尔根豪尔等。2005). 同样，完成数独的不等式（即简化模对称性）的数量为1, 2, 5472730538, ... （组织环境信息系统A109741号; 费尔根豪尔等。2005). （例如，对于如果允许的等效项为：重新标记条目；反思；旋转；列1-3、4-6和7-9的块的排列；置换第1-3、4-6和7-9行的块；第1-3列的排列；行的排列1-3; 第4-6列的排列；行4-6的排列；列的排列7-9; 以及行7-9的排列。）

数学天才Charlie Eppes在讨论娱乐性解决难题与编写计算机程序解决难题的相对优点时指出了这些事实他们在第二季第二集“所有的公平“（2006年）的电视犯罪剧编号3RS.

罗伊尔汇编了超过具有独特解决方案的17线索数独游戏。他对现有17条线索的分析示例显示了一个结构独特的16线索数独游戏，它正好有两个解决方案（如上所示）。是否存在另一个具有一个或两个解决方案的解决方案尚不清楚。

可能最小的泛对角线数独是（博伊尔2006；http://www.multimage.com/PanSudoku25x25.pdf).

数独游戏有很多变体。一些使用非方形区域。其他要求主对角线使用全部九位数字。上面的拼图有对角线要求。此外波利米诺（蓝色单元格）不得大于其中的蓝色单元格数区域。方便的是，这个数字就是正方形（A.O.Muniz，珀斯通讯社，2005年8月19日）。

根据C.Boyer的研究，在19世纪90年代，许多法国报纸和杂志（Le Siècle、La France、Gil Blas、l'Echo de Paris、Les Tablettes du Chercheur和La Revue des Jeux）都以类似数独的谜题为特色。