首页 工装资讯 正文内容

基本解题方法编辑解题的本质:隐性唯一解(Naked)

工装装修 工装资讯 2022-10-11 13:10:41 563 0

基本解题方法 编辑和解题有两个本质:隐式唯一解( )和显式唯一解(Naked ),它们的名称是根据候选编号法命名的。

解决问题必须基于逻辑。猜测的方法叫做“蛮力”,并不是提倡数独的初衷。

根据解决问题的性质,有两种基本的问题解决方法:

排除法

排除法:用数字找出单元中唯一能填的空白,称为排除法。

根据作用范围的不同,残解可分为以下三种:

能填入“功”单元中唯一空白的数字称为“入箱”。

数字可以填入“行”单元中的唯一空格称为行排除解(in Row),这种解称为行排除法。

81宫格数字填写技巧_25宫格数字填写规律_100宫格数字填写规律

数字可以填入“列”单元中的唯一空格称为列排除解(in),这种解称为列排除法。

行式解决方案和列式解决方案统称为串联解决方案。

获得行列排除解的方法称为行列排除法。

余数法

对等等位基因组格位 [1] 余数法:利用格位求唯一能填的数,称为余数法,格位唯一能填的数称为唯一余数解(裸)。

余数法是对等位基因组位置(Peer)中出现的数字进行剪枝的方法。每个位置有 20 个等位基因组位置,如图 7 所示。

根据解题过程,可分为直观法和候选数法:

直觉

直观的方法是直接从数独情况中观察线索并推断答案而不做任何标记的方法。

考生编号法

候选编号法是将等位基因组中已出现的编号删除,将剩余编号填入空白处81宫格数字填写技巧,作为解题线索的参考。可以填写的数字称为候选数字(或替代数字)。

直观法和考生号法只是填写时是否有注解的区别,看个人习惯,不是判断题的难易程度或技能难易程度的标准。不管是难题还是简单的问题,都可以填写上面的方法,一般程序就解决了。题的数量有更多的候选人。[2]

4 高级解题方法编辑 上述方法称为基本解法(Basic),其他所有解法称为高级解法( )。

高级解决方案包括:块排除法( XY-Chain和其他数字链等技术。已经开发了近百种方法。

前两个加上基本解法是一般数独书籍中介绍和使用的方法,也是大多数人都能理解和掌握的数独解题技巧。

通过基本解法、排除法或唯一余数法只需要一种解法即可获得数。当超出此范围需要应用高级求解方法时,问题求解点需要高级求解方法辅助基本求解方法满足隐式唯一性或显式唯一性。号,这个问题的解决需要多个步骤一起完成,所以叫

组合解决方案。

相对概率

相对概率不是真实概率,而是用于比较同一网格中多个数字的出现情况。

相对概率=九方格的概率×行的概率×列的概率

九方格的概率:如果九方格中有2个方格,则目标方格的可能数为1、2、3,其他方格的可能数为1、4,则:1在目标方格中出现在九方格中的概率 = 目标方格中出现 1 的概率 × (1 - 另一个方格中出现 1 的概率), 1/3 × (1-1/2) = 1/ 6.

注:1-1/2表示另一个方格没有出现1的概率81宫格数字填写技巧,1/3×(1-1/2)表示在另一个方格没有出现1的情况下目标方格没有出现1,出现的概率 1。

如果九方格子中有3个方格可能出现1,则目标方格的可能数为1、5、6,另一个方格的可能数为1、7,另一个方格的可能数为1、8 和 9。1/3 × (1-1/2) × (1-1/3) = 1/9。等等等等。

行出现概率和列出现概率与九方格出现概率的算法原理相同。最后,将三个概率相乘得到相对概率,比较三个数字在目标网格中的相对概率。相对概率越大,发生的可能性就越大。

块排除

块排除法包括宫块排除法( )和行列块排除法( )。

在基础题中,使用块排除法可以代替一些基础解的观察,或者辅助基础解找到重点。

在非基本问题中,积木可以隐藏任何其他结构,简单的可以隐藏基本解决方案,困难的可以隐藏数字对和其他高级技能。

例如:

块排除法首先从五宫中排除数字6,五宫中的6在R4C5或R6C5中。

无论是在R4C5还是R6C5中,C5中的其他单元格都不能有数字6。(R4C5和R6C5都是数字6的块,这也是块排除的观点)

数字6被排除在二宫之外,解为R1C4=6

欢迎 发表评论:

文章目录
    搜索