寒假作业封皮设计

封面设计；

数独解题方法及研究

1.研究背景

2.目的和意义

3.研究方法

4.任务分工

5.活动时间安排

6.研究过程

7 ?总结报告

8.研究照片

9.体验与反思

摘要：

在研究数独解题方法的同时对各种逻辑思维尸体进行方法研尤。

研究背景:

“数独”一词的由来：“数独” 一词源于日语，是“sudoku ”的音译。意思是每行,每列，每九宫格都必须有九个不同的数。通过对数独题的研究，总结出一些有关逻辑思维能

力的题目的解题方法。

目的和意义:

通过对数独的研究，对数学有更深刻的认识，并加以运用。

研究方法:

1、文献法：

①到国家图书馆寻找相关的图书、报刊等；

②在网络搜索相关英文网站，保证准确。

2、实验法:

从网络下载数独软件“Game House数独”帮助研究。

在网络上参考其他网友的解题方法，择其善者而从之。

任务分工：

王梓睿、任伟：自行研究数独的基本解题步骤，并参考资料周翊超：设计、制作PPT,并寻求各方面援助。

活动时间安排:

开题报告

XX 12-XX 1查阅相关资料

XX寒假研究解题方法

XX 3-4整理资料

XX 5-6完成报告，结题

研究过程:

我们首先进行了小组讨论，讨论了三个问题：

我们讨论出的结果和实验结果一样：

在众多的数独游戏解题方法中：唯一解法、基础摒除法、

区块摒除法、唯余解法、矩形摒除法，猜数法，两小九宫格定数字 ..... 最常见，最简单的是猜数法和两小九宫格定数字。这两种方法是最适用于初，中级数独游戏。用法简单, 是好方法。可经常使用。两种方法均准确，只是游戏级别问题定解题时间。

总结报告:

这就是我们研究岀的几种好的方法

唯一解法

当某行已填数字的宫格达到8个,那么该行剩余宫格能填的

数字就只剩下那个还没出现过的数字了。成为行唯一解.

当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解.

当某九宫格已填数字的宫格达到8个，那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解.

唯余解法

唯余解法就是某宫格可以添入的数已经排除了8个，那么这个宫格的数字就只能添入那个没有出现的数字.

区块摒除法

区块摒除法是基础摒除法的提升方法，是直观法中使用频率最高的方法之一.余数测试法

所谓余数测试法就是在某行或列，九宫格所填数字比较多，剩余2个或3个时，在剩余宫格添入值进行测试的解题方法.

隐性唯一候选数法

当某个数字在某一列各宫格的候选数中只出现一次时, 那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字.这时因为，按照数独游戏的规则要求每一列都应该包含数字1?9,而其它宫格的候选数都不含有该数，则该数不可能出现在其它的宫格，那么就只能出现在这个宫格了.对于唯一候选数出现行，九宫格的情况，处理方法完全相同。

三链数删减法

找出某一列、某一行或某一个九宫格中的某三个宫格候选数中，相异的数字不超过3个的情形，进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。

隐性三链数删减法

在某行，存在三个数字出现在相同的宫格内，在本行的其它宫格均不包含这三个数字，我们称这个数对是隐形三链数.那么这三个宫格的候选数中的其它数字都可以排除.

当隐形三链数出现在列，九宫格，处理方法是完全相同的.

在某行，存在三个候选数字分别出现在三个宫格内，

在本行的其它宫格均不包含这三个数字，我们称这个数对是隐形三链数.那么这三个宫格的其它候选数都可以排除.