九宫格数独的起源

以下为《九宫格数独的起源》的无排版文字预览，完整内容请下载

九宫格数独

%`数独的概念%c

数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫正方形，每一宫又分为九个单元格。在这81个单元格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1到9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。这种游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是训练头脑的绝佳方式。

%`数独的历史%c

　　■数独前身为“九宫格”，最早起源于中国。数千年前，我们的祖先就发明了洛书，其特点较之现在的数独更为复杂，要求纵向、横向、斜向上的三个数字之和等于15，而非简单的九个数字不能重复。儒家典籍《易经》中的“九宫图”也源于此，故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。

　　■你知道是最先发明数独的吗？

　　1783年，瑞士数学家莱昂哈德·欧拉发明了一种当时称作“拉丁方块”（Latin Square）的游戏，这个游戏是一个n×n的数字方阵，每一行和每一列都是由不重复的n个数字或者字母组成的。

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

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

　　■你知道“数独”这个游戏名称是怎么来的吗？

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

　　■你知道“数独”这个游戏是怎么风靡全球的吗？

　　一位前任香港高等法院的新西兰籍法官高某某（Wayne Gould）在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的《泰晤士报》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程式，并将它放在网站上，使这个游戏很快在全世界流行。从此，这个游戏开始风靡全球。后来更因数独的流行衍生了许多类似的数学智力拼图游戏，例如：数和、杀手数独。

■香港是在2004年7月30日由《AM730》引入数独。

%`解法举例%c

　　先注意其中一个方格，限定该方格内可以填写的数字。

　　注意其中一列（或者其中一个小九宫格），寻找填写某数字的方格。

　　学过计算机算法的人，可以尝试用回溯法试试。

　　数独的通解方法及步骤：

　　根据以下方法可以确保最终得到数独的解，而且通过手工运算的时间基本可以控制在1.5个小时，不论难易程度，所以此方法可以作为取得数独答案的一般解法。

　　1、根据横列、竖列和方格的限制条件排除各个点不可能的数字，并从1~9将各个可能的数字用小字体逐个写进每个空白的格子。（该步骤大约需要15~20分钟，这是求解的初始，务必确保没有遗漏）。

　　2、审视第一步骤的结果，如果发现某个空格只有一个数字，即确定该空格为这个数字。并根据该数字审视其相关的横行、竖列和方格，并划除相同的数字。（该情况出现的可能往往不多，除了较简单的数独题，但这是一个必要的过程，而且在随后的过程中要反复使用此方法。）

　　3、审视各个横行、竖列和方格中罗列出可能的数字结果，若发现某一个数字在各个内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。小，直至得到最后结果。

　　另外一种方法解初级的题目比较简单，就是：

　　1、把每一个横行里缺少的数字写到这一行的最右边。

　　2、把每一个竖列里缺少的数字写到这一列的最下边。

　　3、在刚才写的备选数字中，肯定有一个是行和列都缺的，这个数就可以填到里面去了。

4、如此反复第3步即可。

国内顶级选手的时间参考：

标准数独（初级）：仅含排除法。平均1:30。

标准数独（中级）：含数对和唯余。平均2:30。

标准数独（高级）：含数组和各种链。平均4分。

对角线数独（中等难度）：平均3分钟。

不规则数独（中等难度）：平均4分钟。

杀手数独（中等难度）：平均5分钟。

其他常规变型：2-6分钟一道。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。

以上为《九宫格数独的起源》的无排版文字预览，完整内容请下载

九宫格数独的起源由用户“OXS”分享发布，转载请注明出处

XXXXX相关资讯

XXXXX猜你喜欢

回顶部 | 首页 | 电脑版 | 举报反馈更新时间2021-09-21 07:31:41