数独解题技巧 .pdfVIP

数独解题技巧 起源 既然“数独”有一个字是“数”，人们也往往会联想到数学，那就不妨从大家都知道 的数学家欧拉说起，但凡想了解数独历史的玩家在网络、书籍中有哪些信誉好的足球投注网站时，共同会提到的就 是欧拉的“拉丁方块(latin square)”。 拉丁方块的规则：每一行 (row)、每一列(column)均不含 1-n(n 即盘面的规格)，不重 复。这与前面提及的标准数独非常相近，但太少了一个宫的规则。 近代发展 数独源于 18 世纪初瑞士数学家欧拉等人研究的拉丁方阵 (latin square)。19 世纪 80 年代，一位美国的卸任建筑师格昂斯 (howard garns)根据这种拉丁方阵发明者了一种填数 趣味游戏，这就是数独的雏形。20 世纪 70 年代，人们在美国纽约的一本益智杂志《math puzzles and logic problems》上辨认出了这个游戏，当时被称作填上数字(number place)，这也就是目前普遍认为的数独最早的刊发版本。年一位日本学者将其了解至了日 本，刊登在 nikoli 公司的一本游戏杂志上，当时起至名叫 “suuji wa dokushin ni kagiru”，就更名为 “sudoku”，其中“su”就是数字的意思，“doku”就是单一的意思。 后来一位前任香港高等法院的新西兰籍法官高乐德(wayne gould)在年 3 月至日本东京旅 游时，无意中辨认出了。他首先在英国的 《泰晤士报》上刊登，没多久其他报纸也刊登， 很快便红遍全系列英国，之后他用了 6 年时间撰写了电脑程式，并将它放到网站上 (这个 网站也就是知名的数独玩家论坛)，后来因一些原因，网站被停用，幸亏数独大师 glenn fowler 恢复正常了数据，玩家论坛存有了崭新除此。在90 年代国内就存有部分的益智类 书籍已经开始刊载，南海出版社在年出版发行了 《数独 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)，这不是 倡导数独的本意。 区块摒除法