数独的规则及解法

数独这个数字解谜游戏，完全不必要用到算术！会用到的只是推理与逻辑。直观法就是不需要任何辅助工具，从接到数独谜题的那一刻起就可以立即开始解题。绝不猜测。数独直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法。

基础摒除法就是利用1 ～ 9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为：

寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只余一个的情形；意即找到了 该数在该九宫格中的填入位置。

寻找列摒除解：找到了某数在某列可填入的位置只余一个的情形；意即找到了该数在该列中的填入位置。

寻找行摒除解：找到了某数在某行可填入的位置只余一个的情形；意即找到了该数在该行中的填入位置。

利用基础摒除法解题的过程就是依次从数字1 ～ 9 在行、列、九宫格寻找能放入该数唯一的一个位置。需要综合用到行摒除、列摒除、九宫格摒除的方法。

看能用基础摒除法确定Ｂ２、Ｃ８、Ｅ７、Ｆ６、Ｉ５的数字吗？

题目如下:可以直接导入数独博士进行练习

**29***** ******8*5 *58***7** 1*9*

数独这个数字解谜游戏，完全不必要用到算术！会用到的只是推理与逻辑。直观法就是不需要任何辅助工具，从接到数独谜题的那一刻起就可以立即开始解题。绝不猜测。数独直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法。

基础摒除法就是利用1 ～ 9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为：

寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只余一个的情形；意即找到了 该数在该九宫格中的填入位置。

寻找列摒除解：找到了某数在某列可填入的位置只余一个的情形；意即找到了该数在该列中的填入位置。

寻找行摒除解：找到了某数在某行可填入的位置只余一个的情形；意即找到了该数在该行中的填入位置。

利用基础摒除法解题的过程就是依次从数字1 ～ 9 在行、列、九宫格寻找能放入该数唯一的一个位置。需要综合用到行摒除、列摒除、九宫格摒除的方法。

看能用基础摒除法确定Ｂ２、Ｃ８、Ｅ７、Ｆ６、Ｉ５的数字吗？

题目如下:可以直接导入数独博士进行练习

**29***** ******8*5 *58***7** 1*9*

数独填制规则

“数独sudoku”来自日文，但概念源自“拉丁方块”，是十八世纪瑞士数学家欧拉发明的。游戏规则很简单： 在九个九宫格里，填入1到9的数字，让每个数字在每个行、列及九宫格里都只出现一次。谜题中会预先填入 若干数字，其它宫位则留白，玩家得依谜题中的数字分布状况，逻辑推敲出剩下的空格里是什么数字。

这种风靡日本及欧美的“数独sudoku”，据说原创者是18世纪的瑞士人，但没有得到应有的注目，直到20多年 前，美国人重新挖掘它的魅力，接着日本杂志出版商在八○年代末期在一本美国杂志上看到这个游戏，带回日本后，增加它的游戏难度，并命名为“数独sudoku”，“数独”谜戏就此诞生，并逐渐受到日本人的注意、沉迷，日本坊间书局还出版了许多“数独”的书。纽西兰裔英籍退休法官韦恩．古德（Wayne Gould）一九九七年旅游日本时，买了一本数独游戏书，从此就迷上了，进而研究出计算机程序，从去年开始供稿给全球十几家报社，立即受到读者的热烈回响，邀他供稿的媒体还正不断增加中；据说，“数独”还成为英国报纸销售量的法宝，连美国纽约时报也无法阻挡它的魅力，开始定期登载。94年5月30日起，台湾的中国时报也取得古德的授权 ，每天都刊出一则数独谜题，让这个新

一题目

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

如左图，观察行B，我们发现除了B3单元格以外其余的八个单元格已经填入了1、2、4、5、6、7、8、9，还有3没有填写，所以3就应该填入B3单元格。这是行唯一解法。

如左图，观察第7列，我们发现除了F7单元格以外其余的八个单元格已经填入了1、2、3、4、5、6、7、9，还有8没有填写，所以8就应该填入F7单元格。这是列唯一解法。 如左图，观察D7-F9这个九宫格，我们发现除了E7单元格以外其余的八个单元格已经填入了1、2、3、4、6、7、8、9，还有5没有填写，所以5就应该填入E7单元格。这是九宫格唯一解法。

1

单元唯一法在解题初期应用的几率并不高，而在解题后期，随着越来越多的单元格填上了数字，使得应用这一方法的条件也逐渐得以满足。

△基础摒除法

基础摒除法是直观法中最常用的方法，也是在平常解决数独谜题时使用最频繁的方法。单元排除法使用得当的话，甚至可以单独处理中等难度的谜题。

使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。

那么要如何排除其余的空格呢？当然还是不能忘了游戏规则，由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出

数独技巧(Sudoku Strategies)

数独快速入门（上篇）

数独快速入门（中篇）

数独快速入门（下篇）

数独快速入门（上篇）

范例一：

在左边第一个九宫格里，哪格可以放数字１，

先看到再第一列和第二列里已经有了数字１，

所以很明显了，除了棕色格子之外，上面两列格子已经不能放１了。

范例二：

换个进阶范例来看看，

已知第一列和第二列不能放１，但仅就第三列而言，２的旁边似乎都可以放１的样子，

1

但再看看被颜色标示的第三行，

看到第三行有１之后，就知道棕色格子应该放１。

范例三：

来个更进阶点的，想想左上角第一个九宫格里，哪一格可以放１，

再看先看看前两列，应该不能放１，

2

看被颜色标示的第二行与第三行，又是不能放１，

很显然的，就只有棕色格子能放１。

范例四：

再看看这个重要范例，想想左上角第一个九宫格里，哪格可以放１，

先看看被颜色标示的第二列，

3

再看看被颜色标示的第二行，

经过分析后可知１要放在这棕色格子。

范例五：

换个轻松点的范例，

看看第一列，数字有哪些，

显而易见的就是缺１。

数独快速入门（中篇）

范例一：

看看这个比上篇难的，想想１能放在哪里呢，

4

5 被颜色标示起来的第一列和第一行已经不能放１了，

就左上角的九宫格而言，在红色标示区域似乎是可以摆１的，

但在这里而言，似乎无法决定１放

数独技巧(Sudoku Strategies)

数独快速入门（上篇）

数独快速入门（中篇）

数独快速入门（下篇）

数独快速入门（上篇）

范例一：

在左边第一个九宫格里，哪格可以放数字１，

先看到再第一列和第二列里已经有了数字１，

所以很明显了，除了棕色格子之外，上面两列格子已经不能放１了。

范例二：

换个进阶范例来看看，

已知第一列和第二列不能放１，但仅就第三列而言，２的旁边似乎都可以放１的样子，

1

但再看看被颜色标示的第三行，

看到第三行有１之后，就知道棕色格子应该放１。

范例三：

来个更进阶点的，想想左上角第一个九宫格里，哪一格可以放１，

再看先看看前两列，应该不能放１，

2

看被颜色标示的第二行与第三行，又是不能放１，

很显然的，就只有棕色格子能放１。

范例四：

再看看这个重要范例，想想左上角第一个九宫格里，哪格可以放１，

先看看被颜色标示的第二列，

3

再看看被颜色标示的第二行，

经过分析后可知１要放在这棕色格子。

范例五：

换个轻松点的范例，

看看第一列，数字有哪些，

显而易见的就是缺１。

数独快速入门（中篇）

范例一：

看看这个比上篇难的，想想１能放在哪里呢，

4

5 被颜色标示起来的第一列和第一行已经不能放１了，

就左上角的九宫格而言，在红色标示区域似乎是可以摆１的，

但在这里而言，似乎无法决定１放

［数独高级技巧入门］链的逻辑及AIC

这个帖子主要想阐述链是什么，怎么使用链，以及链的逻辑过程，帮助大家首先了解原

理，那么以后关于chain 、wing 之类的按照这个思路都非常容易理解。首先我想说明下 什么是“强”关系，什么是“弱”关系？强关系是说 A 与B 两个事件，假如A 不成立， 则B 一定成立。弱关系是说 A 与B 两个事件，假如A 成立，则B 一定不成立。举一个简

（图中被划短横线的格表示不含候选数 1）这是一个数独的宫，根据数独规则一个宫 内出现数字1-9各一次，可以做出以下两点推断：1.左上格不是1，则右中格一定是 1 ； 2.左上格是1，则右中格一定不是1。第一种推断得到这两格的1是强关系，所以 可以说两格之间形成一条强链，强链我们通常以双横线表示 （==）;第二种推断得到 这两格的1是弱关系，所以可以说两格之间形成一条弱链，弱链我们通常以单横线表

数1）上图可以做出三大点推断：1.左上格是1，则中上格及右中格一定不是1 ； 2?中 上格是1，则左上格及右中格一定不是1 ； 3.右中格是1，则左上格及中上格一定不是

1。这个例子里，存在着3条弱链，分别是（左上--中上）、（左上--右中）、（中上 --右中） 单的例子帮助大家体会:

[数独高级技巧入门]链的逻辑及AIC

这个帖子主要想阐述链是什么，怎么使用链，以及链的逻辑过程，帮助大家首先了解原理，那么以后关于chain、wing之类的按照这个思路都非常容易理解。首先我想说明下什么是“强”关系，什么是“弱”关系？强关系是说A与B两个事件，假如A不成立，则B一定成立。弱关系是说A与B两个事件，假如A

成立，则B一定不成立。举一个简单的例子帮助大家体会：

? （图中被划短横线的格表示不含候选数1）这是一个数独的宫，根据数独规

则一个宫内出现数字1-9各一次，可以做出以下两点推断：1.左上格不是1，则右中格一定是1；2.左上格是1，则右中格一定不是1。第一种推断得到这两格的1是强关系，所以可以说两格之间形成一条强链，强链我们通常以双横线表示（==）；第二种推断得到这两格的1是弱关系，所以可以说两格之间形成一条弱链，弱链我们通常以单横线表示（——）。再举一个例子：

（图中被划短横线的格表示不含候选数1）上图可以做出

三大点推断：1.左上格是1，则中上格及右中格一定不是1；2.中上格是1，则左上格及右中格一定不是1；3.右中格是1，则左上格及中上格一定不是1。

这个例子里，存在着3条弱链，分别是（左上--中上）、（左上--右中）、（中上--

X X 科 技 大 学

毕 业 设 计（ 论 文 ）

题作学专学

目 者 院 业 号

基于Android平台的数独游戏

2013 年 5 月 20 日

指导教师

-

X X 科 技 大 学 毕业设计（论文）任务书

院 系（教研室）

系（教研室）主任: （签名） 年 月 日 学生姓名: 学号: 专业: 1 设计（论文）题目及专题： 基于Android平台的数独游戏 2 学生设计（论文）时间：自 2013 年 1月 5 日开始至 2013 年 6 月 6 日止 3 设计（论文）所用资源和参考资料：

[1] 杨丰盛 编著.Android应用开发揭秘[M].机械工业出版社,2010-09

[2] (美)埃克尔 著,陈昊鹏译.Java编程思想, Thinking in Java[M].机械工业出版社,2007-06:14

[3] (美)Jason Ostrander著,刘文斌译.