数独初探结题报告

数独初探结题报告

ID:36750719

大小:620.50 KB

页数:8页

时间:2019-05-14

数独初探结题报告_第1页
数独初探结题报告_第2页
数独初探结题报告_第3页
数独初探结题报告_第4页
数独初探结题报告_第5页
资源描述:

《数独初探结题报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、数独初探结题报告原高一二班数学研学小组陆诺南I.我们的预期目标:一、每个组员了解了数独的基本规则二、每个组员掌握了以下基本数独解法1基础摒除法2唯一解法3唯余解法4区块摒除法5余数测试法6隐性唯一候选数法7三链数删减法8隐性三链数删减法三、能够欣赏一些变形数独II.我们的研究过程在整个研学过程中,每个同学始终坚持每周完成1-2篇数独题。并总结方法,记录心得。李天同同学始终坚持记录研学过程报告III.我们的研究方法在本次研学中,我们运用了综合的研究方式。采用个人独立研究和小组合作研究相结合的形式,事半功倍。运用科学的研

2、究方法解决实际问题,例如文献研究法、实验研究法和观察研究法。Ⅳ.我们的研究成果一、自主钻研并总结基础摒除法基础摒除法就是利用1~9的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。实际寻找解的过程为:寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了该数在该九宫格中的填入位置。寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。寻找行摒除解:找到了某数在某行可填入的位置只余一个的情

3、形;意即找到了该数在该行中的填入位置。二、自主钻研并总结唯一解法当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解.当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解.当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解.三、自主钻研并总结唯余解法唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字.四、自主钻研并总结区

4、块摒除法区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.五、自主钻研并总结余数测试法所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.六、自主钻研并总结隐性唯一候选数法当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字.这时因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了.对于唯一候

5、选数出现行,九宫格的情况,处理方法完全相同。七、自主钻研并总结三链数删减法找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形,进而将这3个数字自其它宫格的候选数中删减掉」的方法就叫做三链数删减法。八、自主钻研并总结隐性三链数删减法在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的候选数中的其它数字都可以排除.当隐形三链数出现在列,九宫格,处理方法是完全相同的。九、具备欣赏变形数独的能力。数独发展到今天,类型已经多种多

6、样,如果按不同条件细分绝不下百种,而且数量还在增加中。大家平时可以常见的变形数独,如:对角线数独、锯齿数独、杀手数独等等。  对角线数独锯齿数独  所谓变形数独,即改变一些标准数独的条件或规则,形成的新型数独题目,有的变形数独也会同时具备多种变形条件,变形条件如下:  1、使用数字的数量不同可以有4字数独、6字数独、16字数独、25字数独等等;  2、增加限制区域的类别可以有对角线数独、额外区域数独、彩虹数独等等;  3、宫形发生变化有锯齿数独;多个数独叠加起来有连体数独、武士数独、超级数独等等  4、用其它元素代替

7、已知数字有字母数独、骰子数独、数码数独等等;  5、利用单元格内数字之和或乘积等关系有杀手数独、边框数独、箭头数独、魔方数独、算式数独等等;  6、利用相邻单元格内数字的关系有连续数独、不等号数独、堡垒数独、XV数独、黑白点数独等等;  7、单元格限制数字属性有奇偶数独、大中小数独等等;  8、利用数独外提示数字有边缘观测数独、摩天楼数独等等;  9、按禁止同一数字位置有无缘数独、无马数独等等;  10、非方形数独有圆环数独、立方体数独、六角数独、蜂窝数独等等;  11、需要多个数独条件配合才能解题的有三合一数独、双

8、胞数独等等。以上11种分类并非全部变化条件,只是常见的大类,还有不少变形数独未举例,其实变形的条件不会有极限的,只要你有想象力,可以创造出属于你自己的新型变形数独。虽然数独条件变换多端,但有一条始终不变的绝对条件——同一限制区域内不能出现重复数字。只要符合这个条件,就没有脱离“数独”的范畴。V.数独每周习题集(部分)

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。