(寒假作业封面设计.docVIP

封面设计; 数独解题方法及研究 目 录 1．研究背景 2．目的和意义 3．研究方法 4．任务分工 5．活动时间安排 6．研究过程 7．总结报告 8．研究照片 9．体验与反思 （每个成员） 摘要： 在研究数独解题方法的同时对各种逻辑思维尸体进行方法研究。  研究背景 ： “数独”一词的由来：“数独” 一词源于日语，是“ sudoku ”的音译。意思是每行，每列，每九宫格都必须有九个不同的数。通过对数独题的研究，总结出一些有关逻辑思维能力的题目的解题方法。 目的和意义 ： 通过对数独的研究，对数学有更深刻的认识，并加以运用。 研究方法 ： 1、文献法： ①到国家图书馆寻找相关的图书、报刊等； ②在网络搜索相关英文网站，保证准确。 2、实验法： 从网络下载数独软件 “Game House 数独” 帮助研究。 在网络上参考其他网友的解题方法，择其善者而从之。 任务分工 ： 王梓睿、任伟：自行研究数独的基本解题步骤，并参考资料（报刊、杂志等） 　　周翊超：设计、制作PPT，并寻求各方面援助（资料的供应等）。 　　 活动时间安排 ： 2009.11.26 开题报告 2009 12-2010 1 查阅相关资料 2010 寒假 研究解题方法 2010 3-4 整理资料 2010 5-6 完成报告，结题 研究过程 ： 我们首先进行了小组讨论，讨论了三个问题： 问题一：?? 数独游戏解题方法有几种？ ?唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法,猜数法（假定），两小九宫格定数字...... ?问题二：? 在这么多的方法中，什么最简单，最好用？ 猜数法（假定），两小九宫格定数字 ?问题三：? 猜数法，两小九宫格定数字是否准确？需注意什么？ 这两种方法都很常用，猜数法（假定）：推算到后面总是会出现有2~3个数字都有可能适合的情况，那么可以先假定是其中一个数字，然后根据该数字进行推算，若出现矛盾则否定该数字，那么剩下的唯一数字则为正确答案。注意：一般使用于不超过3个的可能答案，可能答案太多，则排列组合的次数就越多，推算就越困难。 两小九宫格定数字：根据每一横行、每一竖行、以及每个小九宫格中每个数字只出现一次的规律，来推定数字，适用于初、中级。例如：最左边三竖行中，若有两个小九宫格中出现同一数字z，则可判定另一小九宫格中该数字z出现在哪一竖行，运气好的话，该小九宫格的那一竖行只有一个空格；若不止一个空格，则再可根据横向对应的另外两个小九宫格中出现的该数字z来推定。 我们讨论出的结果和实验结果一样： 在众多的数独游戏解题方法中：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法,猜数法（假定），两小九宫格定数字......最常见，最简单的是猜数法和两小九宫格定数字。这两种方法是最适用于初，中级数独游戏。用法简单，是好方法。可经常使用。两种方法均准确，只是游戏级别问题定解题时间。 总结报告 ： 这就是我们研究出的几种好的方法 唯一解法? 当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解.? 当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解.? 当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解.唯余解法? 唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字.区块摒除法? 区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.余数测试法? 所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.隐性唯一候选数法? 当某个数字在某一列各宫格的候选数中只出现一次时，那么这个数字就是这一列的唯一候选数了．这个宫格的值就可以确定为该数字． 这时因为，按照数独游戏的规则要求每一列都应该包含数字1～9，而其它宫格的候选数都不含有该数，则该数不可能出现在其它的宫格，那么就只能出现在这个宫格了． 对于唯一候选数出现行,九宫格的情况，处理方法完全相同。三链数删减法? 找出某一列、某一行或某一个九宫格中的某三个宫格候选数中，相异的数字不超过3个的情形， 进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。隐性三链数删减法? 在某行，存在三个数字出现在相同的宫格内，在本行的其它宫格均不包含这三个数字，我们称这个数对是隐形三链数．那么这三个宫格的候选数中的其它数字都可以排除．? 当隐形三链数出现在列，九宫格，处理方