数学探究活动之数独.ppt

《数学探究活动之数独.ppt》由会员分享，可在线阅读，更多相关《数学探究活动之数独.ppt（16页珍藏版）》请在三一办公上搜索。

1、请同学们解答：,答案：,这就是我们今天要介绍的题目,数独,初一七班 五组,基本资料,数独，是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。这种游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是训练头脑的绝佳方式。,历史,数独前身为“九宫格”，最早起源于中国。数千年前，我们的祖先就发明了洛书，其特点较之现在的数独更为复杂，要求纵向、横

2、向、斜向上的三个数字之和等于15，而非简单的九个数字不能重复。中国古籍易经中的“九宫图”也源于此，故称“洛书九宫图”。而“九宫”之名也因易经在中华文化发展史上的重要地位而保存、沿用至今。,一位前任香港高等法院的新西兰籍法官高乐德（Wayne Gould）在1997年3月到日本东京旅游时，无意中发现了在日本游戏杂志字谜通讯Nikoil（通信）上出现的“数独”游戏。他首先在英国的泰晤士报上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程式，并将它放在网站上，使这个游戏很快在全世界流行。从此，这个游戏开始风靡全球。后来更因数独的流行衍生了许多类似的数学智力拼图游戏，例如：数

3、和、杀手数独。,变形数独,对角线数独,锯齿数独,杀手数独,中国大陆是在2007年2月28日正式引入数独.2007年2月28日，北京晚报智力休闲数独俱乐部(数独联盟sudokufederation前身)在新闻大厦举行加入世界谜题联合会的颁证仪式，会上谜题联合会秘书长皮特-里米斯特和俱乐部会长在证书上签字，这标志着北京晚报智力休闲俱乐部成为世界谜题联合会的39个成员之一，这也标志着俱乐部走向国际舞台，它将给数独爱好者带来更多与世界数独爱好者们交流的机会。,数独的基本结构与规则,数独基本元素示意图单元格：数独中最小的单元，标准数独中共有81个；行：横向9个单元格的集合；列：纵向9个单元格的集合；宫：

4、粗黑线划分的区域，标准数独中为33的9个单元格的集合；已知数：数独初始盘面给出的数字；候选数：每个空单元格中可以填入的数字。规则标准数独的规则为：数独每行、每列及每宫填入数字1-9且不能重复。,技巧,1.联除法.在并排的三个九宫格中的两排寻找相同数字,再利用九宫格得出另一排中该数字位置,该方法适用于中高级数独.2.巡格法找出在每个九宫格中出现频率较高的数字,得出该数字在其余九宫格内位置,该方法应用于方法一之后.3.排它法这个方法是解决问题的关键,易被常人所忽略.在各行列或九宫格中观察,若有个位置其它数字都不能填,就填余下的数字 4.待定法此方法不常用却很有效.暂时确定某个数字在某个区域,再利用其来进行排除 5.行列法此方法用于收官阶段,利用先从行列突破来提高解题效率.6.候选数法使用候选数法解数独题目需先建立候选数列表，根据各种条件，逐步安全的清除每个宫格候选数的不可能取值的候选数，从而达到解题的目的。使用候选数法一般能解比较复杂的数独题目，但是候选数法的使用没有直观法那么直接，需要先建立一个候选数列表的准备过程，所以实际使用时可以先利用直观法进行解题，到无法用直观法解题时再使用候选数法解题。,练习,答案,谢谢！,