数学游戏数独ppt课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数学游戏数独ppt课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 游戏 ppt 课件
- 资源描述:
-
1、数学游戏数学游戏 数独数独1行行列列宫宫规则:规则:用用1919这这9 9个数字填个数字填在表格中,使它们在表格中,使它们每一行、每一列、每一行、每一列、每一宫都有每一宫都有1919这这9 9个数字,且不重复个数字,且不重复。2方法一:唯一法方法一:唯一法唯一法是直观法中最简单的解题方法,由于其方法简单,不需要运唯一法是直观法中最简单的解题方法,由于其方法简单,不需要运用逻辑推理,所以只能解决最简单的数独题目,或者是在数独游戏用逻辑推理,所以只能解决最简单的数独题目,或者是在数独游戏的最后阶段才用得上。的最后阶段才用得上。 能运用唯一法解出数字的情况主要有以下三种。能运用唯一法解出数字的情况主
2、要有以下三种。 l 当某一行中有当某一行中有 8个单元格已有解出的数字;个单元格已有解出的数字; l 当某一列中有当某一列中有 8个单元格已有解出的数字;个单元格已有解出的数字; l 当某一小宫格中有当某一小宫格中有 8个单元格中已有解出的数字。个单元格中已有解出的数字。 由此可以看出,已解出的由此可以看出,已解出的 8个数字必定为不重复的数字,那么只剩个数字必定为不重复的数字,那么只剩下数字(下数字(19 中,没有出现的那个数字,就是剩下的数字)就是那中,没有出现的那个数字,就是剩下的数字)就是那个唯一可填的数字。个唯一可填的数字。 345方法二:余数法方法二:余数法余数法也称为限定余数法,
3、当解题走到一定步骤发现无从下手时,我们余数法也称为限定余数法,当解题走到一定步骤发现无从下手时,我们可以运用余数法进行破解。可以运用余数法进行破解。其方法是:若某个单元格所在的行、列和小九宫格中已经出现了八个不其方法是:若某个单元格所在的行、列和小九宫格中已经出现了八个不重复的数字,那么剩下的那唯一重复的数字,那么剩下的那唯一没有出现的数字必为此单元格中要填写的数字。没有出现的数字必为此单元格中要填写的数字。 如图所示,由于第如图所示,由于第 E行、第行、第 3列以及第四宫中列以及第四宫中已经填好了八个数字,且都同时少了数字已经填好了八个数字,且都同时少了数字“2”没有出现,那么这时就可以判断
4、没有出现,那么这时就可以判断 E3 单元格内单元格内的数字必为的数字必为“2”。 6方法三:基本排除法方法三:基本排除法 基本排除法是排除法中最容易理解的一种方基本排除法是排除法中最容易理解的一种方法,其思路正好与余数法的思路相反。其方法是法,其思路正好与余数法的思路相反。其方法是:若某个单元格中已经填写了某个数字,那么该:若某个单元格中已经填写了某个数字,那么该数字存在的行、列以及小九宫格中,也不能再出数字存在的行、列以及小九宫格中,也不能再出现该数字。由此可以看出,排除法与余数法是一现该数字。由此可以看出,排除法与余数法是一对成反推理的解题方法。对成反推理的解题方法。基本排除法又可分为行排
5、除法、列排除法和宫排基本排除法又可分为行排除法、列排除法和宫排除法。除法。 789方法三:区块排除法方法三:区块排除法区块排除法又称为宫排除法其原理是在基本排除法的基础上区块排除法又称为宫排除法其原理是在基本排除法的基础上实现的。运用区块排除法需要注意以下几点。实现的。运用区块排除法需要注意以下几点。 (1)区块排除法需要与其它直观法同时进行。先将最容易判)区块排除法需要与其它直观法同时进行。先将最容易判断的数字推理出来,然后再将其余的数字用唯余法或排除法断的数字推理出来,然后再将其余的数字用唯余法或排除法判断出来。判断出来。 (2)当某一个单元或区块中已经出现了某一数字,那么可以)当某一个单
6、元或区块中已经出现了某一数字,那么可以将该数字作为已知条件,其对应的行或列中将不可以再次出将该数字作为已知条件,其对应的行或列中将不可以再次出现该数字。可以利用铅笔将该区块划掉,表示已经排除。现该数字。可以利用铅笔将该区块划掉,表示已经排除。 10问题:第五宫问题:第五宫“1”的位置的位置1112问题:第六宫问题:第六宫“6”的位置的位置13方法四:扫描法方法四:扫描法 扫描法是指在拿到一道数独谜题时,首先按照从上至下扫描法是指在拿到一道数独谜题时,首先按照从上至下,从左至右,从整体宫格到小九宫格进行全方位的扫描。可,从左至右,从整体宫格到小九宫格进行全方位的扫描。可以先从出现频率最高的数字入
7、手,力争将这个数字在其它行以先从出现频率最高的数字入手,力争将这个数字在其它行、列或小九宫格中补齐,下面这个例子可以说明这一点。、列或小九宫格中补齐,下面这个例子可以说明这一点。如图所示,先对整体宫格进行观察。如图所示,先对整体宫格进行观察。 发现数字发现数字“1”的出现频率是很高的出现频率是很高的,因此对每个单元格的的,因此对每个单元格的“1”进进行观察。行观察。14方法五:假设限定法方法五:假设限定法 假设限定法也是科学研究中常用到的一种方法,是先通假设限定法也是科学研究中常用到的一种方法,是先通过观察,对某个单元格进行假设,限定其中过观察,对某个单元格进行假设,限定其中的数字并将其假设为
8、一个已知条件进行解题,但若在后续的的数字并将其假设为一个已知条件进行解题,但若在后续的判断中,发现假设条件与实现情况存在矛盾,则说明假设可判断中,发现假设条件与实现情况存在矛盾,则说明假设可能不成立。这时,我们需要剔除之前的假设,换一个假设数能不成立。这时,我们需要剔除之前的假设,换一个假设数字进行解题。字进行解题。 我们在解题时,常常会遇到找不到突破口的时候,有时我们在解题时,常常会遇到找不到突破口的时候,有时利用此种方法,会得到意想不到的效果。利用此种方法,会得到意想不到的效果。15候选数删减法候选数删减法 候选数删减法是在空白单元格中先填入几个备选数,然后再利用观察候选数删减法是在空白单
9、元格中先填入几个备选数,然后再利用观察、推理、判断等方法将备选的几个数中划掉最不可能的数字,重复操作,、推理、判断等方法将备选的几个数中划掉最不可能的数字,重复操作,最后剩下的数字即为此单元格中要填入的数字。最后剩下的数字即为此单元格中要填入的数字。 候选数删减法较直观法更为复杂,可能会因为建立的备选数太多而无法进候选数删减法较直观法更为复杂,可能会因为建立的备选数太多而无法进行判断,其实任何事情只要通过反复练习,总结规律,下面介绍一下候选行判断,其实任何事情只要通过反复练习,总结规律,下面介绍一下候选数删减法的解题步骤:数删减法的解题步骤: (1)纵观全局,按照顺序观察某一单元格中可能出现的
10、数字,将其记录)纵观全局,按照顺序观察某一单元格中可能出现的数字,将其记录在该单元格中,注意数字要写得小一些,避免杂乱。在该单元格中,注意数字要写得小一些,避免杂乱。 (2)为每个单元格建立起候选数列表,这时要注意细心和仔细,只有较)为每个单元格建立起候选数列表,这时要注意细心和仔细,只有较为准确地建立候选数列表才会对后面的推理有所帮助。为准确地建立候选数列表才会对后面的推理有所帮助。 (3)利用数独的几种解题方法,将候选数列表中最不可能的数字进行排)利用数独的几种解题方法,将候选数列表中最不可能的数字进行排除,最后再对剩下的数字进行整体判断,若没有差错,则解题完毕;若出除,最后再对剩下的数字
展开阅读全文