数独(すうどく,Sūdoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。
数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以又称“九宫格”。
【基本方法】
解题的本质有二:隐性唯一解(Hidden Single)及显性唯一解(Naked Single),他们的名称是在候选数法的基础上命名的。
解题必须以逻辑为依归,猜测的方法被称为“暴力型”解法(Brute Force),这不是提倡数独的本意。
根据解题本质发展出来的基本解题方法有二种:
摒除法
摒除法:用数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为摒余解(隐性唯一解)。
根据不同的作用范围,摒余解可分为下述三种:
数字可填唯一空格在「宫」单元称为宫摒余解(Hidden Single in Box),这种解法称宫摒除法。
数字可填唯一空格在「行」单元称为行摒余解(Hidden Single in Row),这种解法称行摒除法。
数字可填唯一空格在「列」单元称为列摒余解(Hidden Single in Column),这种解法称列摒除法。
行摒余解和列摒余解合称行列摒余解(Hidden Single in Line)。
得到行列摒余解的方法称为行列摒除法。
余数法
Peer等位群格位
余数法:用格位去找唯一可填数字,称为余数法,格位唯一可填数字称为唯余解(Naked Single)。
余数法是删减等位群格位(Peer)已出现的数字的方法,每一格位的等位群格位有 20 个。
依解题填制的过程可区分为直观法与候选数法。
直观法
直观法就是不做任何记号,直接从数独的盘势观察线索,推论答案的方法。
候选数法
候选数法就是删减等位群格位已出现的数字,将剩余可填数字填入空格做为解题线索的参考,可填数字称为候选数(Candidates,或称备选数)。
直观法和候选数法只是填制时候是否有注记的区别,依照个人习惯而定,并非鉴定题目难度或技巧难度的标准,无论是难题或是简单题都可上述方法填制,一般程序解题以候选数法较多。
【进阶解法】
上述方法称为基础解法(Basic Techniques),其他所有的解法称为进阶解法(Advanced Techniques),是在补基本解法之不足,所以又称辅助解法。
进阶解法包括:区块摒除法(Locked Candidates)、数组法(Subset)、四角对角线(X-Wing)、唯一矩形(Unique Rectangle)、全双值坟墓(Bivalue Universal Grave)、单数链(X-Chain)、异数链(XY-Chain)及其他数链的高级技巧等等。已发展出来的方法有近百种之多。
其中前两种加上基础解法为一般数独书中介绍并使用的方法,同时也是大部分人可以理解并掌握的数独解题技法。
通过基础解法出数只需一种解法,摒除法或唯余法,超出此范围而需要施加进阶解法时,解题点需要进阶解法协助基础解法来满足隐性唯一或显性唯一才能出数,该解题点的解法需要多个步骤协力完成,因此称做组合解法。
相对概率
相对概率不是真实的概率,而是用于同一格中的几个数字之间相互比较出现的可能。
相对概率 = 九宫格出现的概率 × 行出现的概率 × 列出现的概率
九宫格出现的概率:如果九宫格中有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个数字的相对概率进行对比,相对概率越大,出现的可能性越大。
区块摒除法
区块摒除法包括宫区块摒除法(Pointing)与行列区块摒除法(Claiming)。
在基础题里,利用区块摒除可以替代一些基础解法的观察,或辅助基础解法寻找焦点。
在非基础题里,区块可以隐藏任何其他结构,简单的可以把基础解法隐藏起来,难的可以隐藏数对等等其他进阶技巧。
例如:
区块摒除法
首先数字6对第五宫摒除,得到第五宫的6在R4C5或者R6C5。
不论是在R4C5或者R6C5,C5的其他格都不能再有数字6。(R4C5与R6C5就是数字6的区块,这也是区块摒除作用的观点)
数字6对第二宫摒除,得解R1C4=6。
1、龙,学的蛇,根据蛇演化而成
2、就是生肖的“猴”。
其性质精神的交流、智力的发展、反省的推断、机智灵敏、富于变化、缺乏恒心、学以致用。
学以致用_550字
今天下午,我和爸爸一起看了场精彩的足球比赛。赛后,爸爸看了看手表对我说:“嘉悦,就这场足球赛,我出一道题给你做,考考你聪明不聪明。”我不服气地说:“做就做,你可难不倒我。”爸爸说:“那听好了,足球比赛分上、下半场,每半场45分钟,中场休息15分钟,16∶20分,这场足球比赛结束,如果上、下半场各补时5分钟,你能算出这场足球赛是什么时候开始的吗?”“妈呀那么多的数字,那么复杂?”我一听题就直犯晕,这该怎么办?不过,抬头看见爸爸“不怀好意”的笑容,我可不能输。
我要求爸爸把这题写下来,然后我开始认真读题,啊,原来是时间问题啊。这学期我已经学习了“24时计时法”,想起了黄老师对我们说过的:要求“开始时间”,不管多复杂、多难,都是用“结束时间-经过的时间=开始时间”来做。我开始认真思考起题来。嗯,结束时间是16∶20分,要求开始时间,那么我只要先算出这场足球赛用的时间喽,哈哈!这题目看起来复杂,原来这么简单。爸爸这回输啦。我兴奋地拿起笔算了起来。
足球比赛时间是多少?让我想想,一场足球比赛一般是这样组成的:上半场+补时+中场休息+下半场+补时。“这场足球比赛是14时25分开始的”。我风风火火地跑去告诉爸爸,爸爸夸我说:“哇,你真棒!完全正确!”
通过这道题,我想做数学题不要怕烦,只要认真读题,用对方法,难题也会变得容易了。在生活中能把课堂上学到的知识学以致用,一定能收到意想不到的快乐!
学以致用方为高猜一个数字——答案:9。
学以致用
xué yǐ zhì yòng
【解释】为了实际应用而学习。
【出处】李新《为有源头活水来》:“要结合实际工作和革命斗争的需要来学;学以致用;并且勤学苦学。”
【结构】紧缩式。
【用法】用作褒义。一般作谓语、定语。
【正音】致;不能读作“zì”。
【辨形】以;不能写作“已”。
【近义词】学以实用
【反义词】学非所用、用非所学
【例句】
(1)培养人才;重要的一条是要做到~。
(2)读书不能呆板教条;应该~。
- 上一篇:学校对联大全短点的
- 下一篇:校园安全标语有哪些啊?