数独解题方法(老卫整理稿)

合集下载

数独解法与技巧范文

数独解法与技巧范文

数独解法与技巧范文数独是一种逻辑推理游戏,通过填充9×9的方格,使每一行、每一列和每一个3×3的九宫格中的数字都是1到9的不重复数。

虽然数独看起来简单,但是没有一种直接的解法可以立即解决所有的数独谜题。

在解数独时,需要一些技巧和策略来推理和填写数字。

本文将介绍数独的解法和一些常用的数独技巧。

1.单个候选数:当一个格子只剩下一个可能的数字时,可以直接填入该数字。

例如,在一些格子中,除了数字5之外没有其他可选的数字,那么可以将数字5填入该格子。

2.唯一候选数:在行、列或一些3×3的九宫格中,如果一些数字在一些格子是唯一的候选数,那么可以确定该格子中的数字。

例如,在行中,数字5只出现在唯一一个格子的候选数中,那么可以确定该格子中的数字为53.唯余候选数:当一些数字在行、列或一些3×3的九宫格中只剩下一个可填的位置时,那么可以确定该位置中的数字。

例如,在行中,数字5只剩下一个空格,那么可以确定该位置中的数字为54.唯一解区域:当行、列或一些3×3的九宫格中只有一个位置可以填写一些数字时,可以确定该位置中的数字。

例如,在一些3×3的九宫格中,只有一个空格可以填入数字9,那么可以确定该位置中的数字为95.交叉排除法:当行、列或一些3×3的九宫格中的一些数字已经出现在其他行、其他列或其他九宫格中所有可能的位置时,可以排除该数字在该行、该列或该九宫格中其他位置的可能性。

例如,在行中,数字4已经出现在其他九宫格的候选数中,那么可以排除该行中其他位置的数字4的可能性。

6.递归求解:如果使用上述的基本技巧仍然无法解决数独谜题,可以尝试采用递归的方法。

递归求解的思路是先随机选择一个格子,填入一个可能的数字,然后再采用上述的基本技巧继续推理,直到找到解决方案,或者发现矛盾。

如果发现矛盾,则回溯到上一个填入数字的位置,重新选择可能的数字,并进行推理。

通过不断递归推理,最终可以找到数独的解。

如何解开数独题目24题(解题方法)

如何解开数独题目24题(解题方法)

如何解开数独题目24题(解题方法)如何解开数独题目24题(解题方法)数独是一种逻辑推理谜题,解题的关键是从已有的数字出发,通过推理和排除的方式填入其他的数字,直至将整个九宫格填满。

本文将介绍解开数独题目24题的方法。

步骤一:分析已有数字首先,仔细观察题目提供的已有数字,分析每个单元格中的数字以及九宫格中已经填入的数字。

注意观察各行、各列和各个九宫格内已经填入的数字是否有规律可循。

步骤二:使用排除法利用排除法是解决数独题目的关键策略。

首先,根据已有数字所在的行、列和九宫格,排除其他空的单元格中可能出现的数字。

可以通过以下步骤进行排除:1. 行排除法:检查该行中其他空格,排除与已有数字相同的数字。

行排除法:检查该行中其他空格,排除与已有数字相同的数字。

2. 列排除法:检查该列中其他空格,排除与已有数字相同的数字。

列排除法:检查该列中其他空格,排除与已有数字相同的数字。

3. 九宫格排除法:检查同一个九宫格中的其他空格,排除与已有数字相同的数字。

九宫格排除法:检查同一个九宫格中的其他空格,排除与已有数字相同的数字。

步骤三:借助唯一候选数法唯一候选数法在一些情况下能够帮助我们确定特定单元格中的数字,从而推动解题进程。

当一个单元格的候选数只有一个时,该数字就是该单元格的解答。

尽量找出那些候选数唯一的单元格,并填入正确的数字。

步骤四:试填法在排除法和唯一候选数法无法继续推进解题进程的情况下,可以尝试试填法。

从一个候选数较少的单元格开始,选择一个候选数填入,然后再从该单元格出发使用排除法和唯一候选数法继续解题。

如果之后发现填入的数字与其他单元格产生冲突,则回溯,选择其他候选数进行填入。

步骤五:重复以上步骤根据已有的数字和填入的数字,不断重复以上步骤,直到所有的单元格都被正确填入数字为止。

结论在解题过程中,充分利用排除法、唯一候选数法和试填法,结合仔细观察题目所提供的已有数字,可以解开数独题目24题。

希望本文所介绍的方法能对您有所启发,祝您解题成功!(Word count: 229)。

数独解题方法

数独解题方法

与填字游戏不同的是,玩“数独”游戏无需掌握任何一门特定的语言。

事实上,从技术的角度来说,你甚至连数数都不用会。

所有要做的就是将 1 到 9 这 9 个数字按一定秩序填入每行(从左至右) 、每列 (从上至下)、每个小九宫格 ( 内有 9 个小方格),每个数字在每行、每列、每个小九宫格中只能出现一次。

做题时一个好的方法就是从小九宫格入手,更好的方法是研究一组小九宫格,寻找出成对的数字,由此你可推出第三个。

举个例子:如果左上角的小九宫格中有数字 7 ,左下角的小九宫格中也有 7 ,则不难推出左中的小九宫格中 7 的位置。

同样也以用这样的方法解出水平位置的数字。

如果存在两种可能性。

记录下来,然后继续。

每道题都可根据所提供的数字为线索,通过逻辑推理解答来。

如果按照正确的解题方法,猜测就没有必要。

一定要记:每道题只有一种答案。

先从已知数最多的横或竖或小方格做起,看这里可以填的是哪几个数,再一个一个地试(对比它的横或竖或小方格 )。

找到突破口是关键。

这样可以解决初级的数独题。

如果你做高级的题,也基本是这样的思考方法,但在有的地方你可能无法确定哪一个数是唯一的,就需要做一个假设。

然后往下走,如果不发生矛盾,就成功了。

如果发生了矛盾,就回到假设的地方,重新设另一个假设。

再走下去。

提供以下几种方法:1.基础摒除法基础摒除法就是利用 1 ~ 9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。

基础摒除法可以分为行摒除、列摒除、九宫格摒除。

实际寻找解的过程为:寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了该数在该九宫格中的填入位置。

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

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

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

标准数独的全部解题过程定稿版

标准数独的全部解题过程定稿版

标准数独的全部解题过程精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】以下我们将叙述一道标准数独的全部解题过程,在此过程中涉及到的技巧有摒除法、余数法、区块法、数对法、X-Wing这几个常在数独书籍中会涉及到的技巧,文中将描述各个技巧的结构及作用效果,相信在看完解题过程之后,您能相当程度地掌握到数独的基本解题技巧,也能在解题的过程中发现数独给您带来的乐趣。

谜题如下图第一招:摒除法大家之前已阅读过数独的规则:在每个单元中,每个数字只能出现一次,那么也就意味着,如果一行已经出现了一个1,这行的其他格就不再有1,利用这个观点,引发出摒除法。

第1步:数字2对B1进行摒除r1c8为2,则其所在R1不再有2;r2c4为2,则其所在R2不再有2;r9c2为2,则其所在C2不再有2,在B1中还没有2,B1有6个空格可以填2,但其中5个空格被摒除了,只剩下r3c1,所以得到第一解:r3c1=2这个方法因为是对宫实施摒除的,所以叫宫摒除法。

宫摒除法是解题技巧里面最简单的一种,也是解题过程中使用最多的一种。

其实解数独就是这么简单!第2步:r1c3=7(宫摒余解,数字7对B1摒除)第3步:r4c7=7(宫摒余解,数字7对B6摒除)第4步:数字7对C5进行摒除r1c3为7;则其所在R1不再有7;r2c9为7,则其所在R2不再有7;r4c7为7,则其所在R4不再有7;r6c2为7,则其所在R6不再有7;r8c1为7,则其所在R8不再有7;r9c8为7,则其所在R9不再有7,在C5中还没有7,C5有7个空格可以填7,但其中6个空格不能为7了,所以天元格r5c5=7这个方法因为是对列实施摒除的,所以叫列摒除法,与其类似的还有行摒除法。

行列摒除法也是很常用的方法。

见识了摒除法之后,大家是否尝试寻找另一个摒余解呢?不好意思要给大家泼凉水了,因为这个盘势下已经找不到宫摒余解或者行列摒余解了,那怎么办呢,没关系,我们继续介绍其它的技巧。

数独的直观式解题技巧

数独的直观式解题技巧

數獨的直觀式解題技巧直觀法概說前言數獨這個數字解謎遊戲,完全不必要用到算術!會用到的只是推理與邏輯。

剛開始接觸數獨時,即使是只須用到"基礎摒除法"及"唯一解法"技巧的簡易級謎題,就已可讓我們焦頭爛額了,但是隨著我們深陷數獨的迷人世界之後,這類簡易級的數獨謎題必定在短時間內難再使我們獲得征服的滿足。

於是,當我們逐步深入、進階到更難的遊戲後,我們將會需要發展出更多的解謎技巧。

雖然最好的技巧便是我們自己發現的竅門,這樣我們很容易就能記住它們,運用自如,不需要別人來耳提面命。

但是如果完全不去觀摩學習他人發展出來的技巧,而全靠自己摸索,那將是一個非常堅苦的挑戰,也不是正確的學習之道!所以讓我們一齊來探討數獨的解謎方法吧!數獨的解謎技巧,剛開始發展時,以直觀法為主,對於初入門的玩家來說,這也是一般人較容易理解、接受的方法,對於一般報章雜誌及大眾化網站上的數獨謎題而言,如果能靈活直觀法的各項法則,通常已游刃有餘。

直觀法詳說直觀法的特性:1.不需任何輔助工具就可應用。

所以要玩報章雜誌上的數獨謎題時,只要有一枝筆就可以開始了,有人會說:可能需要橡皮擦吧?答案是:不用!只要你把握數獨遊戲的填製原則:絕不猜測。

靈活運用本站所介紹的直觀填製法,確實可以不必使用橡皮擦。

2.從接到數獨謎題的那一刻起就可以立即開始解題。

3.初學者或沒有電腦輔助時的首要解題方法。

4.相對而言,能解出的謎題較簡單。

直觀法的主要的技巧:1.基礎摒除法。

2.唯一解法。

3.區塊摒除法。

4.唯餘解法。

5.單元摒除法。

6.矩形摒除法。

7.餘數測試法。

基礎摒除法前言對第一次接觸數獨遊戲,接受了 1 ~ 9 的數字在每一行、每一列、每一個九宮格都只能出現一次的規則後,開始要解題的玩家來說,基礎摒除法絕對是他第一個想到及使用的方法,十分的自然、也十分的簡易。

如果能夠細心、系統化的運用基礎摒除法,一般報章雜誌或較大眾化的數獨網站上的數獨謎題幾乎全部可解出來。

解数独的方法

解数独的方法

解数独的方法
1. 逐一排除法呀!就好比你在一堆糖果中找你最喜欢的那颗,一个个看过去,不是的就排除掉。

比如这个格子里不可能是 1,那就划掉它,这样范围不就越来越小啦!
2. 宫内排除法呢,就像在自己的小天地里找答案。

比如说在一个宫里,已经有了 3、4、5,那其他格子里就不可能再是这些数字啦,这不就清晰多啦!
3. 行列排除法哟,想象一下你排队买东西,前面的人买走了什么你就知道后面的人不可能再买啦。

这个数字在这一行有了,那这一行其他地方就不能再是它啦!
4. 区块排除法呀,这就像拼图一样,一块一块地去确定。

比如这个区域就只能是这几个数字,那其他地方就可以排除掉一些可能啦!
5. 余数法嘿,就和你数剩下的零花钱一样,看看到底还剩哪些可能。

如果一个格子里只剩下几个数字有可能,那答案不就在它们之中嘛!
6. 显性数对法哇,这就像找到两个好伙伴,他俩总是一起出现。

一旦确定了这对数,其他数字就可以排除掉啦!
7. 隐性数对法哦,有点神秘哈!就好像暗中隐藏着一对宝贝,等你去发现。

找到了它们,就能搞清楚很多数字啦!
8. 回溯法呢,就像走迷宫一样,走不通了就回去另找路。

如果试了一个数字发现不行,那就换一个试试呀!
9. 候选数法啦,把所有可能的数字都写下来,就像给自己列个小清单,然后一点点排除,最后找到正确的那个哟!
哎呀呀,解数独其实很有趣呢,掌握了这些方法,你就能在数独的世界里畅游啦!。

数独的方法技巧与规律

数独的方法技巧与规律

数独的方法技巧与规律数独是一种经典的逻辑推理游戏,其解题方法可以分为基本技巧和高级技巧两个方面。

下面将详细介绍数独的解题技巧与规律。

数独游戏的目标是在一个9x9的方格中填入数字1-9,使得每一行、每一列和每一个3x3的宫都包含1-9中的每个数字,且每个数字在每一行、每一列和每一个3x3的宫中只能出现一次。

数独的解题过程也就是根据已知的数字,通过逻辑推理逐步填充其他空格的过程。

首先介绍数独的基本技巧和规律:1. “唯一候选数法”:在某个空格中,根据所在行、所在列和所在宫中已经填入的数字来确定该空格的候选数字。

如果某数字只在某个空格的候选数字中出现一次,那么该数字就是该空格的唯一填入数字。

2. “唯余候选数法”:在某个宫中,如果某个数字在该宫中的空格的候选数字中只出现在一个行或一列中,那么该行或该列就是该数字的唯一位置,可以确定该数字的位置。

3. “唯余候选宫法”:在某个行或某个列中,如果某个数字在该行或列中的空格的候选数字中只出现在一个宫中,那么该宫就是该数字的唯一位置,可以确定该数字的位置。

4. “摒弃法”:在某个空格的候选数字中,如果某数字出现在该空格所在的行、列或宫的其他空格的候选数字中,那么该数字就不可能是该空格的填入数字,可以将该数字从该空格的候选数字中摒弃。

5. “排除法”:当某个数字已经出现在某行、某列或某宫的九个空格中的八个空格的候选数字中时,那么该数字一定是出现在剩下的那个空格中,可以确定该空格的填入数字。

以上是数独的基本技巧和规律,可以帮助解题者逐步填充空格。

接下来介绍数独的高级技巧和规律:1. “观察交叉”:在某行、某列或某宫中,如果某数字只出现在两个空格的候选数字中,那么该数字一定是出现在这两个空格中的一个,可以根据这个推理来确定该数字的位置。

2. “数对法”:在某行、某列或某宫中,如果两个空格的候选数字都是两个数字的组合,那么这两个空格一定分别是这两个数字的位置,可以根据这个推理来确定这两个数字的位置。

(word完整版)数独的7种解法

(word完整版)数独的7种解法

数独解法七种解法:前言数独这个数字解谜游戏,完全不必要用到算术!会用到的只是推理与逻辑.刚开始接触数独时,即使是只须用到”唯一解”技巧的简易级谜题,就已可让我们焦头烂额了,但是随着我们深陷数独的迷人世界之后,这类简易级的数独谜题必定在短时间内难再使我们获得征服的满足。

于是,当我们逐步深入、进阶到更难的游戏后,我们将会需要发展龈?多的解谜技巧。

虽然最好的技巧便是我们自己发现的窍门,这样我们很容易??能记住它们,运用自如,不需要别人来耳提面命。

但是如果完全不去观摩学习他人发展出来的技巧,而全靠自己摸索,那将是一个非常坚苦的挑战,也不是正确的学习之道!所以让我们一齐来探讨数独的解谜方法吧!数独的解谜技巧,刚开始发展时,以直观式的唯一解及摒除法为主,对于初入门的玩家来说,这也是一般人较容易理解、接受的方法,对于一般简易级或中级的数独谜题,如果能灵活运用此二法则,通常已游刃有余。

1.唯一解法当数独谜题中的某一个宫格因为所处的列、行或九宫格已出现过的数字已达 8 个,那么这个宫格所能填入的数字就剩下这个还没出现过的数字了。

〈图 1〉(9, 8)出现唯一解了〈图 1>是最明显的唯一解出现时机,请看第 8 行,由 (1,8)~(8,8)都已填入数字了,只剩(9,8)还是空白,此时(9,8)中应填入的数字,当然就是第 8 行中还没出现过的数字了!请一个个数字核对一下, 哦!是数字 8 还没出现过,所以(9,8)中该填入的数字就是数字 8 了。

〈图 2> (8, 9)出现唯一解了〈图 2〉是另一个明显出现唯一解的情形,请看第 8 列,由(8,1)~(8,8)都已填入数字了,只剩(8,9)还是空白,此时(8, 9)中应填入的数字,当然就是第 8 列中还没出现过的数字了!请一个个数字核对一下,哦!是数字 9 还没出现过,所以(8, 9) 中该填入的数字就是数字 9 了。

<图 3〉 (7, 5)出现唯一解了<图 3>是另一种明显出现唯一解的情形,请看下中九宫格,在这个九宫格中除了(7, 5)还是空白外,其他宫格都已填有数字了,所以(7, 5)中应填入的数字,当然就是下中九宫格中还没出现过的数字了!请一个个数字核对一下,哦!是数字 1 还没出现过,所以(7, 5)中该填入的数字就是数字 1 了。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

相关资料来自互联网数独解题方法大全整理:老卫数独这个数字解谜游戏,完全不必要用到算术!会用到的只是推理与逻辑。

解题方法分两大类:直观法和候选数法。

直观法就是不需要任何辅助工具,从接到数独谜题的那一刻起就可以立即开始解题。

绝不猜测。

候选数法就是解数独题目需先建立候选数列表,根据各种条件,逐步安全的清除每个宫格候选数的不可能取值的候选数,从而达到解题的目的。

使用候选数法一般能解比较复杂的数独题目,但是候选数法的使用没用直观法那么直接,需要先建立一个候选数列表的准备过程。

所以实际使用时可以先利用直观法进行解题,到无法用直观法解题时再使用候选数方法解题。

一、直观法数独直观法解题技巧主要有:唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法。

1、唯一解法:当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。

成为行唯一解。

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

成为列唯一解。

当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。

成为九宫格唯一解。

下面是例题:A行已经添入8个数字,A行只有数字3没有出现过,所以A9=3,这是行唯一解。

第1列已经添入8个数字,第1列只有数字5没有出现过,所以E1=5,这是列唯一解。

在A8所在九宫格区域已经添入8个数字,只有数字9没有出现过,所以A8=9,这是九宫格唯一解。

2、基础摒除法基础摒除法就是利用1 ~9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。

基础摒除法可以分为行摒除、列摒除、九宫格摒除。

实际寻找解的过程为:寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了该数在该九宫格中的填入位置。

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

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

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

需要综合用到行摒除、列摒除、九宫格摒除的方法。

题目如下:A4=9,则A行其它格排除9;G1=9,第1列排除数字9;D3=9,第3列排除数字9。

由基础摒除法,第A1所在的九宫格内9只有一个唯一的位置,即确定B2=9。

A4=9,则4列其它格排除9;G1=9,第G行排除数字9;H9=9,第H行排除数字9。

由基础摒除法,第G4所在的九宫格内9只有一个唯一的位置,即确定I5=9。

A4=9,则4列其它格排除9;D3=9,第D行排除数字9;I5=9,第5列排除数字9。

由基础摒除法,第D4所在的九宫格内9只有一个唯一的位置,即确定F6=9。

A4=9,则A行其它格排除9;B2=9,第B行排除数字9;H9=9,第9列排除数字9。

由基础摒除法,第A7所在的九宫格内9只有一个唯一的位置,即确定C8=9。

C8=9,则8列其它格排除9;D3=9,第D行排除数字9;F6=9,第F行排除数字9;H9=9,第9列排除数字9。

由基础摒除法,第D7所在的九宫格内9只有一个唯一的位置,即确定E7=9。

3、区块摒除法区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一。

所谓区块,就是将行分成3个三个相连的小方块构成,列也是分成3个三个相连的小方块构成。

九宫格同样被看成由3个三个相连的小方块构成,如下面示意图:←列行→区块→区块摒除法的核心思想如下面解释(以行为例),对于在列也是相同的道理假如(G1~G3)黄色区域区块其中之一是数字9。

则,(H4~H6)蓝色区域可能含有数字9。

否则(I4~I6)绿色区域含有数字9。

假定我们已确定(G1~G3)黄色区域区块其中之一是数字9。

(H4~H6)蓝色区域含有数字9。

则:在(I7~I9)绿色区域一定含有数字9。

如果再通过其它方法确定(I7~I9)绿色区域中某两个宫格不能为数字9,则就能确定数字9在(I7~I9)区块的具体位置。

下面举一些例子能使用区块摒除法确定F6的数字吗?D2=2,则E1~E3蓝色区块,或F1~F2绿色区块必包含数字2。

又有B1=2,利用列摒除法,E1、F1不能为数字1,有F2,F3已填有数字,所以,E2~E3蓝色区块必有数字2由上面得出黄色区块,蓝色区块包含数字2,这是典型的区块摒除法,得到绿色区块必包含数字2又G4=2,F5已添入数字,所以F6=24、唯余解法唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字。

唯余解法道理非常简单,但在实际使用是比较困难,要注意识别。

A5=?其实这就是唯余解法的原理,很简单吧。

但是实际使用时就不会容易发现了。

能使用唯余解法确定B7的值吗?呵呵,等于8。

能确定E9、A9、B9、C9的值吗?由区块摒除法可以得出E9=9。

在区块摒除法没有举这个例子,这里补充。

由唯余解法,C9=2。

同样,可得出B9=4,A9=8。

5、矩形摒除法矩形摒除法是比较高级的排除方法,虽然矩形摒除法的原理非常简单,在实际使用时比较难于观察出来。

矩形摒除法的原理如下:如图,如果在第3列,我们确定数字9只能在B3或H3出现。

在第7列,数字9只能在B7或H7出现。

则B3,H3,B7,H7构成矩形,符合矩形摒除法的条件。

由上,可以得出数字"9"仅可能出现在(B3,H7)上,或者出现在(B7,H3)上无论出现上面的那一种情况,我们都可以推断出B行,H行的红色区域都不能再为数字9了。

下面举一个使用矩形摒除法的例子由C7=3,我们可以判断在第3列,数字3只能出现在A3和H3。

又第6列,数字3只能出现在A6和H6由A3,H3,A6,H6形成矩形符合矩形摒除法的条件由矩形摒除法得到H8不可能是3,又根据C7=3,所以G9=36、单元摒除法单元摒除法是比较基本的排除方法,下面举例解释能确定A8的数字吗?由D5=7,得出D8不等于7H9=7,得出G8、H8、I8均不等于7显然A8=77、余数测试法所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法。

我们看B行,B3可能添入的数为5或者6,我们从5开始测试。

我们在B3添入5进行测试,得到左图,没有得出出错的推断,所以B3=5可能是正确的判断,如果能判断出B3<>6,则才能肯定B3=5。

所以下面我们还需要用B3=6进行测试。

在B3添入6,推出B8=5。

观察C行,C7,C8,C9必含有数字5。

证明B3=6是错误的。

从而得出B3=5二、候选数法候选数法解题的过程就是逐渐排除不合适的候选数的过程,所以在进行候选数删除的时候一定要小心,确定安全的删除不合适的候选数,否则,很多时候只有重新做题了。

有了计算机软件的帮助,使得候选数表的维护变得轻松起来。

数独候选数法解题技巧主要有:唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性数对删减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法、关键数删减法、关连数删减法。

1、唯一候选数法候选数法解题的过程就是逐渐排除不合适的候选数的过程,当某个宫格的候选数排除到只有一个数的时候,那么这个数就是该宫格的唯一的一个候选数,这个候选数就是解了。

我们可以排除D3为12356789的可能,经过候选数的安全删除后,D3的候选数变为"4"这个唯一候选数了。

2、隐性唯一候选数法当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了。

这个宫格的值就可以确定为该数字。

这时因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了。

对于唯一候选数出现行,九宫格的情况,处理方法完全相同。

这是制作好的一张候选数表,注意观察B5,B9,D1可以看出在第1列,数字9只在D1出现。

在第5列,数字3只在B2出现。

在B9所处的九宫格里,数字9只有在B9出现。

所以“9”是第1列的隐形唯一候选数。

“3”是第5列的隐形唯一候选数。

“9”是A7九宫格的隐形唯一候选数。

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

三链数删减法的原理如下面图示在H行,H2,H5,H7的候选数(12),(23),(13),构成三链数,那么123这三个数在H行将只能出现在H2,H5,H7,那么本行其它宫格就可以删除这3个候选数了。

这是三链数发生在行的情况。

在G7所在九宫格,G7,H8,I9的候选数(12),(23),(13),构成三链数,那么123这三个数在这个九宫格将只能出现在G7,H8,I9,那么本九宫格其它宫格就可以删除这3个候选数了。

这是三链数发生在九宫格的情况。

三链数是数对的扩展,我们在对上面的三链数进行扩展,得到右边的特殊的三链数,只要保证在3个宫格内,其包含的候选数也为3个,就都符合我们的要求,比如(123,123,123),(12,12,123)都符合要求。

我们进一步再扩充,发现只要在N个宫格内,其包含的候选数也恰为N个,那么处理和三链数是相同的道理,这样就形成了四链数,比如(12,23,34,14),(123,123,14,1234)等。

甚至可以扩充到五链数,七链数(虽然在实际解题中作用不大了)。

平时我们用到最多的就是三链数,四链数了。

在A4所在九宫格,我们看到B4~B6,形成三链数,则本九宫格其它宫格就可以去除候选数"2","7","9",这样就得到C6=4。

同上面完全相同的一副图,在A行,A7~A9形成由179构成的三链数,排除本行其它宫格的候选数179后得到A3=3。

4、隐性三链数删减法隐性三链数是从隐性数对发展而来的。

在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数。

那么这三个宫格的候选数中的其它数字都可以排除。

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

我们进一不扩充,在某行(列,九宫格),存在N个数字出现在相同的宫格内,在本行的其它宫格均不包含这N个数字,我们称这个数对是隐形N链数。

那么这N个宫格的候选数中的其它数字都可以排除在中间九宫格,候选数“2”,“5”,“9”仅出现在E4,E6,F4,形成隐形三链数,所以在E4,E6,F4,可以排除其它候选数,得到F4=9。

相关文档
最新文档