kalmanfans's Blog

模式识别 非线性预测 复杂网络 Following your heart

美国大使馆招聘外籍人员笔试题

数独Sudoku

数独历史

相传数独源起于拉丁方阵(Latin Square),1970年代在美国发展,改名为数字拼图(Number Place)、之后流传至日本并发扬光大,以数学智力游戏智力拼图游戏发表。在1984年一本游戏杂志《パズル通信ニコリ》正式把它命名为数独,意思是「在每一格只有一个数字」(也有可能不是数字)。后来一位前任香港高等法院的新西兰籍法官高乐德(Wayne Gould)在1997年3月到日本东京旅游时,无意中发现了。他首先在英国的《泰晤士报》上发表,不久其他报纸也发表,很快便风靡全英国,之后他用了6年时间编写了计算机程序,并将它放在网站上,使这个游戏很快在全世界流行。

香港是在2003年7月30日引入数独。中国大陆是在2007年2月28日正式引入数独。北京晚报智力休闲数独俱乐部(数独联盟前身)在新闻大厦举行加入世界谜题联合会的颁证仪式,成为世界谜题联合会的39个成员之一。

后来更因子独的流行衍生了许多类似的数学智力拼图游戏,例如:数和杀手数独

玩法

在9×9格的大九宫格中有9个3×3格的小九宫格,并提供17个以上的数字[1]。根据这些数字,利用逻辑和推理,在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次,每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力,与数字运算无关。虽然玩法简单,但数字排列方式却千变万化,所以不少教育者认为数独是锻炼脑筋的好方法。因为数独上的数字没有运算价值,仅仅代表相互区分的不同个体,因此可以使用其他的符号比如拉丁字母、罗马字母甚至是不图形状的图案代替。

数独的组合

9! × 72 2 × 27 × 27,704,267,971=6,670,903,752,021,072,936,960个组合,在2005年由Bertram Felgenhauer利用穷举法逻辑计算出,如果将重复(如数字转换,反射面等)不计算,那有5,472,730,538个组合。

其他种类的数独

  • 拼图数独,是由 9×9 的方格阵组成,但内里不是由9个 3×3 的九宫格组成,是由一些不规则的线段划分。
  • 彩色数独,是由 9×9 的方格阵组成,内里是由9个 3×3 的九宫格组成,除原本的的玩法外,另外再加上一条规例:部分方格内会上色彩,相同色彩的方格内的数字并不能相同。
  • 重迭数独,由2或3个数独合并而成,其中的一部分会重迭,玩法不变。
  • 巨无霸数独,是由 12×12 的方格阵组成,内里是由12个 3(直)×4(横) 的九宫格组成。玩法不变。
  • 环状数独,外观是一个圆,分成五个环,一环分成十分。需填上0~9十个数目字,一环里不能重复,同一列的不能重复。

贴几个数独题。(ask for answer by writing Email to: shchen.lmars@live.cn