九宫格数独课件.docVIP

九宫格数独 九宫格数独，是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。这种游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是训练头脑的绝佳方式数独的历史数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。 　　数独的基础是数字魔方，它的解也一定是数字魔方。制作一个数独，便是使用一个一般的数字魔方，盖住部分数字，成为一个拥有唯一解的数独。数独是现在最流行，最时尚的游戏。流行度甚至超过了俄罗斯方块。 　　数独前身为“九宫格”，最早起源于中国。数千年前，我们的祖先就发明了洛书，其特点较之现在的数独更为复杂，要求纵向、横向、斜向上的三个数字之和等于15，而非简单的九个数字不能重复。中国古籍《易经》中的“九宫图”也源于此，故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。 现在已有多种手机装有数独游戏。 　　1783年，瑞士数学家莱昂哈德·欧拉发明了一种当时称作“拉丁方块”（Latin Square）的游戏，这个游戏是一个n×n的数字方阵，每一行和每一列都是由不重复的n个数字或者字母组成的。 　　19世纪70年代，美国的一家数学逻辑游戏杂志《戴尔铅笔字谜和词语游戏》（Dell Puzzle Mαgαzines）开始刊登现在称为“数独”的这种游戏，当时人们称之为“数字拼图”（Number Place），在这个时候，9×9的81格数字游戏才开始成型。 ?? 填充完整后 1984年4月，在日本游戏杂志《字谜通讯Nikoil》（《パズル通信ニコリ》）上出现了“数独”游戏，提出了“独立的数字”的概念，意思就是“这个数字只能出现一次”或者“这个数字必须是唯一的”，并将这个游戏命名为“数独”（sudoku）。 　　一位前任香港高等法院的新西兰籍法官高乐德（Wayne Gould）在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的《泰晤士报》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程式，并将它放在网站上，使这个游戏很快在全世界流行。从此，这个游戏开始风靡全球。后来更因数独的流行衍生了许多类似的数学智力拼图游戏，例如：数和、杀手数独。 　　中国大陆是在2007年2月28日正式引入数独. 2007年2月28日，北京晚报智力休闲数独俱乐部(数独联盟sudokufederation前身)在新闻大厦举行加入世界谜题联合会的颁证仪式，会上谜题联合会秘书长皮特-里米斯特和俱乐部会长在证书上签字，这标志着北京晚报智力休闲俱乐部成为世界谜题联合会的39个成员之一，这也标志着俱乐部走向国际舞台，它将给数独爱好者带来更多与世界数独爱好者们交流的机会。数独书籍是现在非小说类畅销书榜首！ 元素构成 　　 ?? 数独基本元素示意图 单元格：数独中最小的单元，标准数独中共有81个 　　行：横向9个单元格的集合 　　列：纵向9个单元格的集合 　　宫：粗黑线划分的区域，标准数独中为3×3的9个单元格的集合 　　已知数：数独初始盘面给出的数字 　　候选数：每个空单元格中可以填入的数字。 规则 　　标准数独的规则为：数独每行、每列及每宫填入数字1-9且不能重复。基本解法举例数独解法全是由规则衍生出来的，基本解法分为两类思路，一类为直观法，一类为候选数法。更复杂的解法，最终也会归结到这两大类中。 下边以图示简单介绍几种解法，只要你花几分钟看一遍，马上就可以开始做数独了。 基础摒除法 　　基础摒除法就是利用1 ～ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 　　实际寻找解的过程为： 　　寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只余一个的情形；意即找到了 该数在该九宫格中的填入位置。 　　寻找列摒除解：找到了某数在某列可填入的位置只余一个的情形；意即找到了该数在该列中的填入位置。 　　寻找行摒除解：找到了某数在某行可填入的位置只余一个的情形；意即找到了该数在该行中的填入位置。 　　基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一。 　　基础摒除法是直观法中最常用的方法，也是在平常解决数独谜题时使用最频繁的方法