数独技巧_数独的进阶方法介绍(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)，这不是提倡数独的本意。
区块摒除法
区块摒除法包括宫区块摒除法(Pointing)与行列区块摒除法(Claiming)。
在基础题里，利用区块摒除可以替代一些基础解法的观察，或辅助基础解法寻找焦点。
在非基础题里，区块可以隐藏任何其他结构，简单的可以把基础解法隐藏起来，难的可以隐藏数对等等其他进阶技巧。
例如：
数独的区块摒除法
首先数字6对第五宫摒除，得到第五宫的6在R4C5或者R6C5。
不论是在R4C5或者R6C5，C5的其他格都不能再有数字6。(R4C5与R6C5就是数字6的区块，这也是区块摒除作用的观点)
数字6对第二宫摒除，得解R1C4=6。
数对法
当一个单元(行、列、宫)的某两个数字仅可能在某两格时，我们称这两个格为这两个数的数对(Pairs)。
数对出现在宫称为宫数对;数对出现在行列成为行列数对。
用候选数法的观点去看，数对有两种，一种是在同单元内其中两格有相同的双候选数，一看就明白，因此称为显性数对(Naked Pair)，另一种是，同单元内有两个候选数占用了相同的两格，该两格因为还有其它候选数很难辨认，因此称为隐性数对(Hidden Pair)
例子：
左图：数字2与7同时对第一宫摒除，得到这两个数字均只可能在r2c2与r3c2这两个位置，我们称r2c2与r3c2是27数对。
右图：数字8对第一宫摒除，得到摒余解r1c3=8。
【解法太多，这里不一一列举】
猜你感兴趣：
1.大学生面试技巧
