2016年第3期-东城区图书馆.docVIP

THE FIRST OF LIBRARY BEIJING DONGCHENG DISTRICT 东城区第一图书馆少儿 内部资料 网址： E-mail:dcet2@126.com 认识数独 数独的起源 组成的元素 数独的解法 出现次数法 排除法 区块摒除法 余数测试法 唯一候选数法 解题技巧 数独的变形 东 城 区 第 一 图 书 馆 少 儿 阅 览 室 201 东 城 区 第 一 图 书 馆 少 儿 阅 览 室 Chapter 1 认识数独 数独的起源 ……………………………………2 数独的元素 ……………………………………3 Chapter 2 数独的解法 出现次数法 ……………………………………4 排除法 …………………………………………5 区块摒除法 ……………………………………6 余数测试法 ……………………………………7 唯一候选数法 …………………………………8 Chapter 3 解题技巧 8.解题技巧 ………………………………………9 Chapter 4 数独的变形 9．对角线数独 …………………………………10 10.锯齿数独 killer数独 …………………………11 1 1 2 2 数独（すうどく，Sūdoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 拉丁方块的规则：每一行（Row）、每一列（Column）均含1-N（N即盘面的规格），不重复。这与前面提到的标准数独非常相似，但少了一个宫的规则。 1612年,法国数学家提出即三阶的方法。18世纪，瑞士数学家莱昂哈德·欧拉(1707年－1783年)提出即n阶的方法。 相传数独源起于拉丁方阵，1970年代在美国发展，改名为数字拼图、之后流传至日本并发扬光大，以数学智力游戏智力拼图游戏发表。在1984年一本游戏杂志《パズル通信ニコリ》正式把它命名为数独，意思是“在每一格只有一个数字”。后来一位前任香港高等法院的新西兰籍法官高乐德在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的《泰晤士报》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程式，并将它放在网站上，使这个游戏很快在全世界流行。 台湾于2005年5月由“中国时报”首度引进, 且每日连载, 亦造成很大的回响。台湾数独发展协会(简称 TSA)亦为世界解谜联盟会员。香港是在2005年7月30日由AM730在创刊时引入数独。中国大陆是在2007年2月28日正式引入数独。北京晚报智力休闲数独俱乐部（数独联盟前身）在新闻大厦举行加入世界谜题联合会的颁证仪式，成为世界谜题联合会的39个成员之一。 后来更因子独的流行衍生了许多类似的数学智力拼图游戏，例如：数和、杀手数独。 九宫格（Grid） 水平方向有九横行，垂直方向有九纵列的矩形，画分八十一个小矩形，称为九宫格(Grid)，如图一所示，是数独(Sudoku)的作用范围。 单元(Unit)画分 2.1 水平方向的每一横行有九格，每一横行称为行(R) 2.2 垂直方向的每一纵列有九格，每一纵列称为列(C) 2.3 三行与三列相交之处有九格，每一单元称为小九宫(B)，简称宫 2.4 上述行、列、宫统称为单元(U) 2.5 由三个连续宫组成大区块(C），分大行区块(F)及大列区块(T)。 第一大行区块：由第一宫、第二宫、第三宫组成。 第二大行区块：由第四宫、第五宫、第六宫组成。 第三大行区块：由第七宫、第八宫、第九宫组成。 第一大列区块：由第一宫、第四宫、第七宫组成。 第二大列区块：由第二宫、第五宫、第八宫组成。 第三大列区块：由第三宫、第六宫、第九宫组成。 格位(Cell)编号 3格位按所处的行列单元赋予坐标值 3 出现次数法，又称基础摒除法。 基础摒除法就是利用1～9的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为： 1.寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只余一个的情形；意即找到了该数在该九宫格中的填入位置。 2．寻找列摒除解：找到了某数在某列可填入的位置只余一个的情形；意即找到了该数在该列中的填入位置。 看能用基础摒除法确定B2、C8、E7、F6、I5的数字吗？ 4 4 5【解答】 5 A4=9,则A行其它格排除9，G1=9,第1列排除数字9，D3=9,第3列排除数字9。