数独手抄报简单漂亮

手抄报三：几种数独介绍

标准数独

目前（截止2011年）发现的最少提示数9×9标准数独为17个提示，截止2011年11月24日16:14，共发现了非等价17提示数谜题49151题，此数量仍在缓慢上升中，如果你先发现了17提示数的题目，可以上传至“17格数独验证”网站，当然你也可以在这里下载这49151题。

关于是否有16提示数的合格题目，网络上也争论很久，有发现16提示数双解的，但是仍未发现唯一解。国外有网友给出了关于为什么至少需要17提示的证明，受到了大家的质疑，比如9×9对角线数独（在标准数独规则基础上，两条大对角线的数字不重复）的最小提示数为12，按照他的理论则需要更多的提示数。

另外在2006年Gary McGuire撰写了程式，试图通过暴力法来证明16提示数的数独是否存在，方法很简单，既然Bertram Felgenhauer和Frazer Jarvis已经计算出不等价的终盘总数为5,472,730,538个，那么将每个终盘是16提示的情况都跑一遍，如果没有找到16提示的数独，那么就可以证明最少提示数为17个。但因为是暴力方法，对于一台单核的电脑来说需要跑30万年才能跑出结果。台湾的吴毅成教授和他的团队将Gary McGuire的程式加以改进，使得效率大幅提升，大约2417年即可完成演算。并放在BOINC（伯克利开放式网络计算平台）上让世界加入BOINC的电脑一同演算，令人欣喜的是，截至编辑2012年4月18日已经完成了51.73%。

Gary McGuire的团队在2009年设计了新的算法，利用致命结构的思路，花费710万小时CPU时间后，于2012年1月1日提出了9×9标准数独不存在16提示唯一解的证明，继而说明最少需要17个提示数。并将他们的论文以及源代码更新在2009年的页面上。

变形数独

数独到如今发展，出现了越来越多的变形（Variants），按照规则划分则成百上千，各国的数独爱好者也不断制作出新的变形。

一般意义上，按照最为基础的数独规则，一般称为标准数独（Standard Sudoku）。而产生的解题思路和技巧，也称为标准数独技巧。

下面列出最常见的几种变形：

对角线数独

对角线数独（Diagonal Sudoku、Sudoku-X）：

在标准数独规则基础上，两条大对角线的数字不重复。

迷你数独

迷你数独（Mini Sudoku）：

每个谜题都由一个在不同位置给与提示数字的4x4或6x6网格组成。游戏的目的是将空方格填上数字1到4（对于4x4大小的谜题）或者1到6（对于6x6的谜题），使得每一行，每一列以及每一个宫都没有重复的数字出现。

锯齿数独

锯齿数独（Jigsaw Sudoku）：

相对标准数独而言，宫变成了不规则的。玩家需在对应的锯齿方框内填入不重复的九个数或N个数，并保证横纵也不重复。

连体数独

连体数独（Multi Sudoku）：

每个谜题都由俩个或者更多的数独网格重叠组成，该网格可能是标准数独谜题也可能是混合类型的数独谜题，这些网格都有一个或多个宫重叠。游戏的目的是通过其规则将每个网格均解出。温馨提示，重叠的区域必须同时满足其所在网格的规则。

Killer数独

杀手数独（Killer Sudoku、Sum Sudoku）：

在标准数独规则的基础上，每个虚线框左上角的数字表示虚线框内所有数字之和，每个虚线框内数字无重复。

对角线数独引发了额外区域等，锯齿数独打破了宫是方方正正的定式，杀手数独更是引发了更多计算类的数独。