数独技巧_数独的进阶方法介绍(2) .pdfVIP

数独技巧_数独的进阶方法介绍(2) 数独历史发展 起源 既然“数独”有一个字是“数”，人们也往往会联想到数学，那就不妨从大家都知道 的数学家欧拉说起，但凡想了解数独历史的玩家在网络、书籍中搜索时，共同会提到的就 是欧拉的“拉丁方块(Latin square)”。 拉丁方块的规则：每一行(Row)、每一列(Column)均含 1-N(N 即盘面的规格) ，不重 复。这与前面提到的标准数独非常相似，但少了一个宫的规则。 近代发展 数独起源于 18 世纪初瑞士数学家欧拉等人研究的拉丁方阵(Latin Square)。19 世纪 80 年代，一位美国的退休建筑师格昂斯(Howard Garns)根据这种拉丁方阵发明了一种填 数趣味游戏，这就是数独的雏形。20 世纪 70 年代，人们在美国纽约的一本益智杂志 《Math Puzzles and Logic Problems》上发现了这个游戏，当时被称为填数字(Number Place) ，这也是目前公认的数独最早的见报版本。1984 年一位 日本学者将其介绍到了 日 本，发表在 Nikoli 公司的一本游戏杂志上 ，当时起名为 “Suuji wa dokushin ni kagiru”， 就改名为 “sudoku”，其中“su”是数字的意思 ，“doku”是单一的意思。后来一位前 任香港高等法院的新西兰籍法官高乐德(Wayne Gould)在 1997 年 3 月到 日本东京旅游时， 无意中发现了。他首先在英国的 《泰晤士报》上发表 ，不久其他报纸也发表 ，很快便风靡 全英国，之后他用了 6 年时间编写了电脑程式 ，并将它放在网站上(这个网站也就是著名 的数独玩家论坛) ，后来因一些原因，网站被关闭，幸好数独大师Glenn Fowler 恢复了数 据，玩家论坛有了新处所。在 90 年代国内就有部分的益智类书籍开始刊登，南海出版社 在 2005 年出版了《数独 1-2》，随后日本著名数独制题人西尾彻也的《数独挑战》也由 辽宁教育出版社出版。《北京晚报》、《扬子晚报》、《羊城晚报》、《新民晚报》、 《成都商报》等等报纸媒体也先后刊登了数独游戏。 数独基础解法 摒除法 摒除法：用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为摒余 解(Hidden Single)。 根据不同的作用范围，摒余解可分为下述三种： 数字可填唯一空格在「宫」单元称为宫摒余解(Hidden Single in Box) ，这种解法称 宫摒除法。 数字可填唯一空格在「行」单元称为行摒余解(Hidden Single in Row) ，这种解法称 行摒除法。 数字可填唯一空格在「列」单元称为列摒余解 (Hidden Single in Column) ，这种解 法称列摒除法。 行摒余解和列摒余解合称行列摒余解(Hidden Single in Line)。 得到行列摒余解的方法称为行列摒除法。 余数法 余数法：用格位去找唯一可填数字，称为余数法，格位唯一可填数字称为唯余解 (Naked Single)。 余数法是删减等位群格位(Peer)已出现的数字的方法，每一格位的等位群格位有 20 个，如图七所示。 数独的进阶解法 上 述 方 法 称 为 基 础 解 法 (Basic Techniques) ，其 他 所 有 的 解 法 称 为 进 阶 解 法 (Advanced Techniques) ，是在补基本解法之不足，所以又称辅助解法。 进阶解法包括：区块摒除法(Locked Candidates)、数组法(Subset)、四角对角线(X- Wing)、唯一矩形(Unique Rectangle)、全双值坟墓(Bivalue Universal Grave)、单数链 (X-Chain)、异数链(XY-Chain)及其他数链的高级技巧等等。已发展出来的方法有近百种 之多。 其中前三种加上基础解法为一般数独书中介绍并使用的方法，同时也是大部分人可以 理解并掌握的数独解题技法。 通过基础解法出数只需一种解法，摒除法或唯余法，超出此范围而需要施加进阶解法 时，解题点需要进阶解法协助基础解法来满足隐性唯一或显性唯一才能出数，该解题点的 解法需要多个步骤协力完成 ，因此称做组合解法。 解题必须以逻辑为依归，猜测的方法被称为暴力型解法(Brute Force) ，这不是提倡数 独