原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
数独实战之初级解法
?2016数独堂
数独入门
数独是一种规则简单而又极富挑战性的益智逻辑游戏。标准的数独玩法是在一个9行9列的方形盘面上进行，整个盘面总共包含81个格子，进而又划分为9个3行3列的九宫格。盘面上的一些格子已经填上了1至9之间的一个数字玩家则要以这些已知的数字作为出发点，通过观察和逻辑推理在空白的格子中填上1至9之间的一个数字，直至整个盘面全部填满，并符合数独的规则，即盘面上的每行，每列以及每个九宫格都有1至9总共9个数字，且不能有同样的数字重复出现。
下图是一个数独题目以及完成后的盘面。在数独堂解法中，盘面上的格子用其所在行(R)和列(C)进行标识，例如R2c3指的是第二行第三列的格子。黄色背景的格子上的是已知的数字，需要求解的格子上的小数字则代表该格子可能的解。
数独题目的难度根据已提供的数字的多少和在盘面上的分布决定。对题目的要求则是保证整个盘面最终只有唯一的一种满足数独规则的排列。如果从最初的盘面可以推出多个不同的但又都符合数独规则的结果，则该数独题目无效。
下面是一个无效数独题目的例子，以及两个由其导出的结果盘面。
9
4
1
3
4
6
9
8
1
9
7
5
6
4
3
2
2
7
2
4
5
9
5
6
1
7
5
4
6
2
3
6
2
3
1
7
8
9
4
6
7
2
8
5
1
3
2
7
3
4
1
5
6
9
8
1
5
8
6
9
3
4
7
2
5
6
9
1
8
4
3
2
7
3
2
4
9
5
7
8
6
1
7
8
1
3
6
2
9
4
5
4
3
2
8
7
9
1
5
6
8
1
7
5
4
6
2
3
9
6
9
5
2
3
1
7
8
4
9
4
6
7
2
8
5
1
3
3
7
2
4
1
5
6
9
8
1
5
8
6
9
3
4
7
2
5
6
1
9
8
4
3
2
7
4
2
9
3
5
7
8
6
1
7
8
3
1
6
2
9
4
5
2
3
4
8
7
9
1
5
6
8
1
7
5
4
6
2
3
9
6
9
5
2
3
1
7
8
4
数独初级解法之一;独一无二
“独一无二”法是所有数独解法中最为简单和直接的一种，其英文名为“SinglePossibleValue”o
解法描述
在数独盘面上，将每一个待解的格子中根据数独规则标出所有可能的数字，如果某个待解格中只有一个可能的数字时，那么这个数字就是该格的解。
实例分析
在以下的数独盘面上，R1C6（第一行，第六列）中只有一个可能的数字5,因为1被R1C3排除,2被R1C5排除，3被R1C2排除，4被R2c4排除，6被R8c6排除，7被R1C7排除，8被R1C4排除，9被R3c4排除，因此R1C6解就可以确定为5。
数独初级解法之二：一枝独秀
在“独一无二”法的基础上进一步，则是“一枝独秀”法，其英文名为“HiddenSingleValue”o
解法描述
在一个待解格中，有两个或更多的数字满足数独规则，通过对该格所处的行，歹U,和宫的观察，其中有一个数字只能在这个待解格上，则该数字就是这个空格的解。
实例分析
在以下的数独盘面上，R1C9有三个可能的数字：3,8和9,但因为R3c3,R6c4以及R7c5的关系,第一行的9只能在R1C9上，而不能在其它的空格上，因此R1C9的解就是9.
数独初级解法之三：成双结对数独的解法可以分为两大类，第一类是确定法，使用这类的解法可以直接确定某个格子的解,第二类则是排除法，使用这类解法可以从某个格子中排除掉不可能的数字。
前面介绍的“独一无二“和”一枝独秀“法都属于确认法，而本节介绍的”成双结对“法则属于排除法，其英文名为“NakedPair”。
解法描述
在同一行，列或宫中，如果一个格子有两个可能的数字，另一个格子也有同样的两个可能的数字，那个这两个数字可以从该行，列或宫中其它的格子中排除掉。
实例分析
在以下的数独盘面上，第8列上的两个格子R2C8和R5C8有两个同样可能的数字1和5,根据数独规则，如果R2c8的解是1,那么R5c8的解就是5;反之如果R2c8的解是5,那么R5c8的解就是1,由此可以推论，在第8列上，数字1和5要么在R2c8上，要么在R5c8上，而不可能在该列上其它的格子上，因此数字1和5可以从第8列中的其它格子中排除掉。
数独初级解法之四：三分鼎立
将“成双结对”法扩展为三个待解格和三个可能的数字，就为“三分鼎立”法，其英文名为“NakedTriple”。
解法描述
“成双结对”法需要两个格子和两个可能的数字，“三分鼎立”法则需要三个格子和三个可能的数字，也就是说如果在同一行，列或宫中，有三个格子，它们可能的解合在一起刚好是三个数字的话，那么这三个数字就可
文档评论（0）