第二十课：数独游戏与数学.doc

第二十课：数独游戏与数学

数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。
数独游戏的一般方法
1.直观法,顾名思义，就是通过对谜题中现有的数字进行分析，继而逐一确定剩余空格中的数字的方法。它是最常用并且相对简单的方法，对于比较容易的谜题，可以快速求解并收到良好的效果。但是遇到比较复杂的题目，直观法就稍显力不从心了。数学概率的基本应用.是初学者的常用方法..

2. 候选数法(Candidates Elimination Techniques), 是先在所有空白的单元格中写上所有可能出现的数字，然后通过一些常用的算法来删减候选数，最终获得唯一确定的候选数。候选数法(Candidates Elimination Techniques)被广泛使用在电脑生成谜题及解题的实践中，这不仅因为它编程相对容易，而且它的算法也在不断增加，使它的解题效率和能力都得以大力提高。是高中学过的概率统计问题,写出所有可能结果,根据条件筛选.但是耗时较长,解题步骤相对较多,较麻烦.

二.数独游戏的技巧
1．唯一数法:如果我们发现某个格子中只有一个可用候选数，那么这个格子必然是这个数字，这就是唯一数法
2．隐含唯一数法:如果我们发现某一行某一列或某个九宫有一个候选数只出现在一个格子里面，那么这个格子必然是这个数字，这就是隐含唯一数法
3.数对法:如果我们发现某一行某一列或某个九宫有两个格子只使用了两个候选数，那么这两个格子必然正好是这两个数字，那么在这个单元（行，列，或九宫）中，其它格子不会出现这两个候选数，这就是数对法
4. 三链数法:如果我们发现某一行某一列或某个九宫有三个格子只使用了三个候选数，那么这三个格子必然正好是这三个数字，那么在这个单元（行，列，或九宫）中，其它格子不会出现这三个候选数，这就是三链数法，
5.四链数法:如果我们发现某一行某一列或某个九宫有四个格子只使用了四个候选数，那么这四个格子必然正好是这四个数字，那么在这个单元（行，列，或九宫）中，其它格子不会出现这四个候选数，这就是四链数法
6. 隐含数对法:如果我们发现某一行某一列或某个九宫中有两个候选数只出现在两个格子中，那么这两个格子必然正好是这两个数字，那么这两格子中其他候选数可以删除，这就是隐含数对法
7.隐含三链数法:如果我们发现某一行某一列或某个九宫中有三个候选数只出现在三个格子中，那么这三个格子必然正好是这三个数字，那么这三格子中其他候选数可以删除，这就是隐含三链数法
8. 区域删减法:如果我们发现某一候选数在某一单元(行，列，九宫）中完全处在同另外一个单元的交集中，那么在另外一个单元中，不在交集中的这个候选数必然可以删除
9.矩形法:如果某个候选数在某两行(列)中只出现在某两行(列)中，那么在那两行(列)中,不在那两列(行)的这个候选数都可以删除
10.关连数删减法:通过找到一串强关联数据来得出矛盾来删除候选数.