- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
寒假作业封面设计图
封面设计 ;
数独解题方法及研究
目录
1.研究背景 2.目的和意义 3.研究方法 4.任务分工 5.活动时间安排 6.研究过程 7.总结报告 8.研究照片 9.体验与反思 摘要: 在研究数独解题方法的同时对各种逻辑思维尸体进行
方法研究。
研究背景 :
数独”一词的由来:数独”词源于日语,是
数独”一词的由来:
数独”
词源于日语,是
sudoku ”的音译。意思是每行,每列,每九宫格都必须 有九个不同的数。通过对数独题的研究,总结出一些有关逻 辑思维能力的题目的解题方法。
目的和意义
通过对数独的研究,对数学有更深刻的认识,并加以运
用。
用。
研究方法 : 1、文献法: ①到国家图书馆寻找相关的图书、报刊等;
②在网络搜索相关英文网站,保证准确。
2、实验法: 从网络下载数独软件 “ GameHouse 数独” 帮助研究。
在网络上参考其他网友的解题方法,择其善者而从之。
任务分工 :
王梓睿、任伟:自行研究数独的基本解题步骤,并参考
资料周翊超:设计、制作
资料
周翊超:设计
、制作 PPT并寻求各方面援助。
活动时间安排 开题报告
XX 12-XX 1 查阅相关资料
XX 寒假研究解题方法XX 3-4整理资料
XX 寒假
研究解题方法
XX 3-4
整理资料
XX 5-6
完成报告,结题
研究过程 我们首先进行了小组讨论,讨论了三个问题:
我们讨论出的结果和实验结果一样:
在众多的数独游戏解题方法中: 唯一解法、 基础摒除法、
区块摒除法、唯余解法、矩形摒除法 , 猜数法,两小九宫格
定数字最常见,最简单的是猜数法和两小九宫格定数字。这两种方法是最适用于初,中级数独游戏。用法简单,
定数字
最常见,最简单的是猜数法和两小九宫格定数
字。这两种方法是最适用于初,中
级数独游戏。用法简单,
是好方法。可经常使用。两种方法均准确,只是游戏级别问 题定解题时间。
总结报告 : 这就是我们研究出的几种好的方法 唯一解法 当某行已填数字的宫格达到 8 个, 那么该行剩余宫格能
填的数字就只剩下那个还没出现过的数字了。成为行唯一解
当某列已填数字的宫格达到 8 个, 那么该列剩余宫格能
填的数字就只剩下那个还没出现过的数字了。成为列唯一解
当某九宫格已填数字的宫格达到 8 个, 那么该九宫格剩
余宫格能填的数字就只剩下那个还没出现过的数字了。成为 九宫格唯一解 .
唯余解法 唯余解法就是某宫格可以添入的数已经排除了
么这个宫格的数字就只能添入那个没有出现的数字
区块摒除法 区块摒除法是基础摒除法的提升方法 , 是直观法中使用
频率最高的方法之一 . 余数测试法
所谓余数测试法就是在某行或列 , 九宫格所填数字比较
多, 剩余 2个或 3个时, 在剩余宫格添入值进行测试的解题方
法.
隐性唯一候选数法 当某个数字在某一列各宫格的候选数中只出现一次时,
那么这个数字就是这一列的唯一候选数了.这个宫格的值就 可以确定为该数字. 这时因为,按照数独游戏的规则要求 每一列都应该包含数字 1?9,而其它宫格的候选数都不含有 该数,则该数不可能出现在其它的宫格,那么就只能出现在 这个宫格了. 对于唯一候选数出现行 , 九宫格的情况,处理 方法完全相同。
三链数删减法
找出某一列、某一行或某一个九宫格中的某三个宫格候
选数中,相异的数字不超过 3
选数中,相异的数字不超过 3 个的情形,
进而将这 3 个数
字自其它宫格的候选数中删减掉的方法就叫做三链数删减 法。
隐性三链数删减法 在某行,存在三个数字出现在相同的宫格内,在本行的
其它宫格均不包含这三个数字,我们称这个数对是隐形三链 数.那么这三个宫格的候选数中的其它数字都可以排除.
当隐形三链数出现在列,九宫格,处理方法是完全相同
的.
在某行,存在三个候选数字分别出现在三个宫格内,
在本行的其它宫格均不包含这三个数字,我们称这个数
对是隐形三链数.那么这三个宫格的其它候选数都可以排除.
当隐形三链数出现在列,九宫格,处理方法是完全相同 或者: 利用“找出某 3 个数字仅出现在某行、某列或
某一个九宫格的某三个宫格候选数中的情形,进而将这三个 宫格的候选数删减成该 3 个数字”的方法就叫做隐性三链数 删减法 (Hidden Triples)
马鞍山市丹阳外国语学校
假作业
XX?XX学年度第一学期
班级姓名学号
班级
姓名
学号
初一语文寒假作业 新年到了,放寒假了,同学们应该怎样度过这个寒假呢?
初中阶段是我们一生中学习的“黄金时期” 。寒假这一个月 的时间对初一的同学们尤其重要。 “凡事预则立, 不预则废”, 寒假开始的时候,同学们要回忆一下在刚结束的一学期中学 到了什么,有哪些收获,有哪些不足,有哪些应该在假期中 反思改进?科学性地安排好每天的作息时间,有计划
文档评论(0)