如何在一个正方形的9个方格中填充一些数字
数独盘是九宫,每宫分为九格。在这八十一格中给出一些已知的数字和解题条件,运用逻辑和推理在其他空格中填入1-9的数字。使1-9的每个数字在每个行、列、宫中只出现一次,所以又叫“九宫格”。
解决问题的本质有两个:隐单和裸单。他们的名字是根据候选号码法命名的。
解决问题必须以逻辑为基础,猜测的方法被称为“蛮力”,这不是提倡数独的初衷。
根据解题的本质,发展出两种基本的解题方法:
排除法
排除法:用数字寻找一个单元格中唯一可以填充的空间称为排除法,唯一可以用数字填充的空间称为排除解(隐式唯一解)。
根据作用范围的不同,消除方案可分为以下三种类型:
一个数唯一能填的空格叫藏单in框,叫宫排除法。
一个数唯一可以填充的空间叫做“行”单元中的隐藏单行,这种解法叫做行排除法。
一个数唯一可以填充的空间叫做隐单in列,这叫列排除法。
行排除解决方案和列排除解决方案统称为隐藏单行。
得到行列消元解的方法称为行列消元法。
余数法
对等等电位群格[1]
余数法:用格寻找唯一可填充的数称为余数法,用格寻找唯一可填充的数称为裸单。
余数法是一种删除已经出现在对等组中的数字的方法,每个对等组有20个对等组。
根据解题填写的过程可以分为直观法和候选数法:
直观法
直观法是一种直接从数独的盘势中观察线索并推断答案的方法,不做任何标记。
候选号码法
候选数法是将已经出现在等位组单元格中的数字删除,将剩余的可填数字填入空格,作为解题参考。可填写的数字称为候选人。
直观法和考生号法只是填表时有无笔记的区别,看个人习惯,并不是认定题目难度或技巧难度的标准。无论是难的题还是简单的题,都可以用上面的方法来填,而候选数法在一般程序解题中更为常见。
以上方法称为基本方法,其他所有方法称为高级方法,是对基本方法的补充,所以也称为辅助方法。
高级解决方案包括:锁定候选、子集、四对角线(X翼)、唯一矩形、双值通用坟墓、X链、XY链等数链高级技能。已经开发了近百种方法。
其中,带有基本解法的前两种方法在一般数独书籍中都有介绍和使用,也是大多数人都能理解和掌握的数独解题技巧。
只需要一种解法,消元法或同余法,通过基本解法来计算数。如果超出这个范围,需要高级解,求解点需要高级解辅助基本解满足隐式唯一性或显式唯一性,所以称为组合解。
相对概率
相对概率并不是真正的概率,而是在同一个单元格内比较几个数字的可能性。
相对概率=九宫格概率×行概率×列概率。
九宫格的概率:如果九宫格中两个格可能出现1,目标格的可能数是1,2,3,另一个格的可能数是1,4,那么目标格中1的概率=目标格中1的概率。
注意:1-1/2表示另一个单元格不出现的概率1,1/3 × (1-1/2)表示另一个单元格不出现时目标单元格出现1。
如果九宫有三个方块,可能出现1,目标方块的可能数是1,5,6,另一个方块的可能数是1,7,另一个方块的可能数是1,8,9,结果是1/3 × (65433,以此类推。
行列概率与九宫格概率相同。最后将三个概率相乘得到相对概率,比较目标网格中三个数的相对概率。相对概率越大,可能性越大。
区块排除法
块排除法包括宫块指向法和列块认领法。
在基本问题中,利用分块消去法可以代替对某些基本解的观察,或者辅助基本解寻找焦点。
在非基础问题中,积木可以隐藏任何其他结构,简单的可以隐藏基本解,困难的可以隐藏数字对和其他高级技能。
例如:
区块排除法
第一,数字6被排除在第五宫之外,第五宫的数字6在R4C5或R6C5。
无论在R4C5还是R6C5中,C5的其他单元格中不可能有数字6。(R4C5和R6C5是数字6的嵌段,这也是嵌段排斥的观点)
第二宫排除数字6,得到解R1C4=6。