《数独单元排除法和唯一法.pptx》由会员分享,可在线阅读,更多相关《数独单元排除法和唯一法.pptx(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数独分类及其级别数独分类及其级别 第一层“快速入门”让你熟练应用技巧 第二层“渐入佳境”让你锻炼逻辑思维 第三层“魔鬼训练”让你成为数独高手 第四层“终极挑战”让你充分挑战自我 第五层 “骨灰”第1页/共13页数独方法之一数独方法之一 直观法直观法 直观法(Direct Elimination Techniques),顾名思义,就是通过对谜题中现有的数字进行分析,继而逐一确定剩余空格中的数字的方法。它是最常用并且相对简单的方法,对于比较容易的谜题,可以快速求解并收到良好的效果。但是遇到比较复杂的题目,直观法(Direct Elimination Techniques)就稍显力不从心了。第2页/
2、共13页直观法的特点直观法的特点轻松上手。即便是数独新手,在拿到谜题的一刹那,就可以用直观法来解题了。无需辅助。在纸上解题时一般只需要一支钢笔就可以。因为是通过推理和逻辑分析来确定哪个格填哪个数,或是哪个数填在哪个格里,所以基本不需要猜测。第3页/共13页直观法的特点直观法的特点容易掌握。对于直观法中应用的各种算法,可以很快掌握并应用于实际中。相对简单。比起候选数法(Candidates Elimination Techniques),它的算法相对比较简单,当然能解决的谜题的复杂度也相对要低。第4页/共13页单元唯一法单元唯一法 基本上只需要看谜题,推理分析一概都用不上,这是因为要使用它所需满
3、足的条件十分明显。同样,也正是因为它简单,所以只能处理很简单的谜题,或是在处理较复杂谜题的后期才用得上。直观法-(1 1)第5页/共13页单元唯一法单元唯一法 例如:直观法-(1 1)第6页/共13页单元唯一法单元唯一法 这就是单元唯一法在行中的应用。这里的单元(Unit,or group),指的是行,列或区块。所以有三种情况:(1)当某行有8个单元格中已有数字(2)当某列有8个单元格中已有数字(3)当某区块有8个单元格中已有数字。直观法-(1 1)第7页/共13页单元唯一法单元唯一法直观法-(1 1)第8页/共13页单元排除法单元排除法是直观法中最常用的方法,也是在平常解决数独谜题时使用最频繁的方法。使用得当的话,甚至可以单独处理中等难度的谜题。1.如果某行中已经有了某一数字,则该行中的其他位置不可能再出现这一数字。2.如果某列中已经有了某一数字,则该列中的其他位置不可能再出现这一数字。3.如果某区块中已经有了某一数字,则该区块中的其他位置不可能再出现这一数字。直观法-(2 2)第9页/共13页单元排除法 直观法-(2 2)第10页/共13页单元排除法 直观法-(2 2)第11页/共13页单元排除法直观法-(2 2)第12页/共13页感谢您的观看!第13页/共13页