话题
搜索

数独


数独

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

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

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

数独链

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

 a=1->b=8->c=7->f=2a=2->d=9->e=7->f=2。

已完成的大小数独的数量n^2×n^2对于n=1, 2, ... 是12886670903752021072936960。。。(组织环境信息系统A107739号; 费尔根豪尔等。2005). 同样,完成数独的不等式(即简化模对称性)的数量为1, 2, 5472730538, ... (组织环境信息系统A109741号; 费尔根豪尔等。2005). (例如,对于9×9如果允许的等效项为:重新标记条目;反思;旋转;第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.

数独16

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

可能最小的泛对角线数独是25×25(博伊尔2006;http://www.mulitage.com/PanSudoku25x25.pdf).

神奇数独

数独游戏有很多变体。一些使用非方形区域。其他要求主对角线使用全部九位数字。上面的拼图有对角线要求。此外波利米诺(蓝色单元格)不得大于其中的蓝色单元格数3×3区域。方便的是,这个数字就是3×3正方形(A.O.Muniz,pers.comm.,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)都以类似数独的谜题为特色。


另请参见

欧拉广场,拉丁语方形

本条目的部分内容由预计起飞时间小佩格。

与Wolfram一起探索| Alpha

工具书类

Abbott,P.(编辑)。“进进出出:飞行中的拼图。”数学杂志。 9, 528-531, 2005.Agmon-Snir,H.“数独数学分析。"http://library.wolfram.com/infocenter/MathSource/5691/.阿姆斯特朗,S.“强制链条。”http://www.simes.clara.co.uk/programs/sudokutechnique7.htm.博伊尔,C.“字母:魔术方块”数学。今天 422006年4月70日。博伊尔,C.“数独的法国祖先”倒拉科学。2006年6月。http://www.mathpuzzle.com/SudokuAncestors.pdf.德拉哈耶,J.-P.“数独背后的科学”科学。阿默尔。 294, 80-87,2006年6月。Felgenhauer,B.和Jarvis,F.“有6670903752021072936960个数独网格。" 2005.网址:http://www.shef.ac.uk/~pm1afj/数独/.加恩斯,H.“编号位置。”戴尔铅笔拼图和文字游戏。16号,1979年5月6日。McLoone,J.“数独解算器”http://library.wolfram.com/infocenter/MathSource/5690/.“泛对角线数独。"数学。今天第70页,2006年4月。小E.佩格。《数学游戏:数独变种》,2005年9月6日。http://www.maa.org/editorial/mathgames/mathnames_09_05_05.html.罗斯斯坦,E.“在数独游戏中,9个小数字构成了一个巨大的挑战。”纽约次数第B1和B4页,2006年5月1日。Royle,G.“最低要求数独。"http://www.csse.uwa.edu.au网站/~gordon/sudokumin.php.罗伊尔,G.“数独模式”http://www.csse.uwa.edu.au/~gordon/sudokupat.php.罗素,E.和Jarvis,F.“有5472730538个本质上不同的数独格。”网址:http://www.shef.ac.uk/~pm1afj/sudoku/sudgroup.html.肖茨,西。数独简单:100个无言纵横字谜。纽约:圣马丁格里芬,2005Shortz,W.“关于数独的几句话,它什么都没有。”《纽约时报》。2005年8月28日,星期日。“数独:最大的数独链接列表。"http://sudoku.juwpagina.nl/.斯隆,N.J。答:。序列A107739号A109741号在“在线整数百科全书”中序列。"

参考Wolfram | Alpha

数独

引用如下:

佩格,小埃德。埃里克·魏斯坦(Eric W.Weisstein)。“数独”来源数学世界--一只狼Web资源。https://mathworld.wolfram.com/Sudoku.html

主题分类