​世界上最难的数独解答（科普拉丁方阵）

世界上最难的数独解答（科普拉丁方阵）

1

数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案推理方法也以此为基础，任何无解或多解的题目都是不合格的。

拉丁方的谜题在数学中有着显赫的历史。尽管从名字上看，它好像是起源于古罗马，但实际上并非如此。第一个拉丁方来自于13世纪的伊斯兰世界，在雕刻中作为祈求好远的符咒出现，在阿拉伯语中被称为“wafq majazi”。在纯粹数学中，类似的方阵以“凯莱表”的名字出现，作为群的抽象乘积运算的乘法表。在应用数学中，他们作为纠错编码也是极为有用的。不过更加出名的是，拉丁方天天都在全世界的报纸上占据着一席之地，名字叫“数独”。

欧拉猜测在

n=2，6，10，14，18，…

时，正交拉丁方阵不存在。然而到了上世纪60年代，人们用计算机造出了n=10的正交拉丁方阵，推翻了欧拉的猜测。现在已经知道，除了n=2，6以外，其余的正交拉丁方阵都存在，而且有多种构造的方法。

2

如果你手边有扑克牌，可以自己动手制作一个拉丁方阵。用四种花色（梅花，方块，红心，黑桃）的1（即A）、2、3、4共16张牌，将它们排成4×4的方阵，每一行，每一列四种花色俱全，并且都有1、2、3、4。

这个方阵中不仅满足了每行每列花色、数字都不相同，还有其它的许多特点：

1．一条对角线（从左上到右下）上全是4，另一条对角线（从右上到左下）上全是A。

2． 方块与梅花是左右对称的，红桃与黑桃也是左右对称的。就是说，如果沿中间的竖线将图对折，方块与梅花相合，红桃与黑桃相合。

3．方块与黑桃，梅花与红桃上下对称。就是说，如果沿中间的横线将图对折，方块和黑桃相合，梅花与红桃相合。

4．A与4，2与3左右对称。

5．两条对角线上四种四种花色齐全。

6．方块与红桃中心对称，黑桃与梅花中心对称，就是说，如果将图形绕中心（图中横线与竖线的点）旋转180°，左上的方块与右下的红桃相合。

3

拉丁方阵体现着“数学美”：整齐、对称、有规律、简单、自然，当然也引发了人们对于拉丁方格更为具体的研究。1783年，瑞士数学家莱昂哈德·欧拉发明了一种当时称作“拉丁方块”（Latin Square）的游戏，这个游戏是一个n×n的数字方阵，每一行和每一列都是由不重复的n个数字或者字母组成的。其实拉丁方块就是没有宫的标准数独，只有两个限制条件，即行、列中的符号不能相同，这就是数独的雏形。不过相比于三条限制的数独（每行、每列、每宫）趣味性与难度都低了不少，所以这个游戏并没有在全球风靡起来。

4

你知道是哪一本杂志最先推广数独的吗？

19世纪70年代，美国的一家数学逻辑游戏杂志《戴尔铅笔字谜和词语游戏》（Dell PuzzleMαgαzines）开始刊登现在称为“数独”的这种游戏，当时人们称之为“数字拼图”（Number Place），在这个时候，9×9的81格数字游戏才开始成型。

1984年4月，在日本游戏杂志《字谜通讯Nikoil》（《パズル通信ニコリ》）上出现了“数独”游戏，提出了“独立的数字”的概念，意思就是“这个数字只能出现一次”或者“这个数字必须是惟一的”，并将这个游戏命名为“数独”（SU DOKU），其中“su”是数字的意思，“doku”是单一的意思，

一位前任香港高等法院的新西兰籍法官高乐德（Wayne Gould）在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的《泰晤士报》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程式，并将它放在网站上，使这个游戏很快在全世界流行。从此，这个游戏开始风靡全球。

？

下面就是一个拉丁方阵：需要把数字1-9填入下面的方格中，保证每行每列的数字都不相同，挑战一下，你能够完成它吗？

,