ipad/iPhone
解题的本质有二:隐性唯一解(Hidden Single)及显性唯一(Naked Single),他们的名称是在候选数法的基础上命名的。根据解题本质发展出来的解题方法有二种:
摒除法 摒除法:用数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为摒余解(隐性唯一解)。 根据不同的作用范围,摒余解可分为下述三种: 1、 数字可填唯一空格在「宫」单元称为宫摒余解(Hidden Single in Box),这种解法称宫摒除法。 2、数字可填唯一空格在「行」单元称为行摒余解(Hidden Single in Row),这种解法称行摒除法。 3、 数字可填唯一空格在「列」单元称为列摒余解(Hidden Single in Column),这种解法称列摒除法。 4、 行摒余解和列摒余解合称行列摒余解(Hidden Single in Line)。 5、得到行列摒余解的方法称为行列摒除法。
余数法 余数法:用格位去找唯一可填数字,称为余数法,格位唯一可填数字称为唯余解(Naked Single)。
辅助解法 上述方法称为基础解法(Basic Techniques),其他所有的解法称为进阶解法(Advanced Techniques),是在补基本解法之不足,所以又称辅助解法。 进阶解法包括:区块摒除法(Locked Candidates)、数组法(Subset)、四角对角线(X-Wing)、唯一矩形(Unique Rectangle)、全双值坟墓(Bivalue Universal Grave)、单数链(X-Chain)、异数链(XY-Chain)及其他数链的高级技巧等等。已发展出来的方法有近百种之多。 其中前两种加上基础解法为一般数独书中介绍并使用的方法,同时也是大部分人可以理解并掌握的数独解题技法。
通过基础解法出数只需一种解法,摒除法或唯余法,超出此范围而需要施加进阶解法时,解题点需要进阶解法协助基础解法来满足隐性唯一或显性唯一才能出数,该解题点的解法需要多个步骤协力完成,因此称做组合解法。 解题必须以逻辑为依归,猜测的方法被称为“暴力型”解法(Brute Force),这不是提倡数独的本意。
数独依解题填制的过程可区分为直观法与候选数法。 1.直观法就是不做任何记号,直接从数独的盘势观察线索,推论答案的方法。 2.候选数法就是删减等位群格位已出现的数字,将剩余可填数字填入空格做为解题线索的参考,可填数字称为候选数(Candidates,或称备选数)。
直观法和候选数法只是填制时候是否有注记的区别,依照个人习惯而定,并非鉴定题目难度或技巧难度的标准,无论是难题或是简单题都可上述方法填制,一般程序解题以候选数法较多。
相对概率 相对概率不是真实的概率,而是用于同一格中的几个数字之间相互比较出现的可能。 相对概率 = 九宫格出现的概率 × 行出现的概率 × 列出现的概率 九宫格出现的概率:如果九宫格中有2个格可能出现1,目标格可能的数字为1、5、6,另一个格可能出现的数字为1、7,那么:目标格中的1在九宫格出现的概率 = 目标格中出现1的概率 ×(1 - 另一个格中出现1的概率),得1/3 × (1-1/2) = 1/6。 注意:1-1/2表示另一个格不出现1的概率,1/3 × (1-1/2) 的意思就是在另一个格不出现1的情况下,目标格出现1的概率。 如果九宫格中有三个格可能出现1,目标格可能的数字为1、5、6,另一个格可能出现的数字为1、7,还有一个格可能出现的数字为1、8、9,得1/3 × (1-1/2) × (1-1/3) = 1/9。依此类推。 行出现的概率和列出现的概率与九宫格出现的概率的算法原理相同。最后,把三个概率相乘,得到相对概率,把目标格中3个数字的相对概率进行对比,相对概率越大,出现的可能性越大。
所以,玩好Nil数独游戏,需要这些解法,不管遇到什么难题都迎刃而解了。