数独求解……

发布网友发布时间：2022-04-25 05:38

共1个回答

热心网友时间：2023-10-30 20:46

解题的本质有二：隐性唯一解及显性唯一解，他们的名称是在候选数法的基础上命名的。解题必须以逻辑为依归，猜测的方法被称为“暴力型”解法。根据解题本质发展出来的基本解题方法有二种：摒除法摒除法：用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为摒余解（隐性唯一解）。根据不同的作用范围，摒余解可分为下述三种：数字可填唯一空格在「宫」单元称为宫摒余解，这种解法称宫摒除法。数字可填唯一空格在「行」单元称为行摒余解，这种解法称行摒除法。数字可填唯一空格在「列」单元称为列摒余解，这种解法称列摒除法。余数法 Peer等位群格位余数法：用格位去找唯一可填数字，称为余数法，格位唯一可填数字称为唯余解。余数法是删减等位群格位已出现的数字的方法，每一格位的等位群格位有 20 个，如图七所示。依解题填制的过程可区分为直观法与候选数法：直观法直观法就是不做任何记号，直接从数独的盘势观察线索，推论答案的方法。候选数法候选数法就是删减等位群格位已出现的数字，将剩余可填数字填入空格做为解题线索的参考，可填数字称为候选数。直观法和候选数法只是填制时候是否有注记的区别，依照个人习惯而定，并非鉴定题目难度或技巧难度的标准，无论是难题或是简单题都可上述方法填制，一般程序解题以候选数法较多。进阶解题方法编辑上述方法称为基础解法，其他所有的解法称为进阶解法，是在补基本解法之不足，所以又称辅助解法。进阶解法包括：区块摒除法、数组法、四角对角线、唯一矩形、全双值坟墓、单数链、异数链及其他数链的高级技巧等等。已发展出来的方法有近百种之多。其中前两种加上基础解法为一般数独书中介绍并使用的方法，同时也是大部分人可以理解并掌握的数独解题技法。通过基础解法出数只需一种解法，摒除法或唯余法，超出此范围而需要施加进阶解法时，解题点需要进阶解法协助基础解法来满足隐性唯一或显性唯一才能出数，该解题点的解法需要多个步骤协力完成，因此称做组合解法。相对概率相对概率不是真实的概率，而是用于同一格中的几个数字之间相互比较出现的可能。相对概率 = 九宫格出现的概率 × 行出现的概率 × 列出现的概率九宫格出现的概率：如果九宫格中有2个格可能出现1，目标格可能的数字为1、2、3，另一个格可能出现的数字为1、4，那么：目标格中的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个数字的相对概率进行对比，相对概率越大，出现的可能性越大。区块摒除法区块摒除法包括宫区块摒除法与行列区块摒除法。在基础题里，利用区块摒除可以替代一些基础解法的观察，或辅助基础解法寻找焦点。在非基础题里，区块可以隐藏任何其他结构，简单的可以把基础解法隐藏起来，难的可以隐藏数对等等其他进阶技巧。追问我是要图片的答案