欢迎来到天天文库
浏览记录
ID:56980176
大小:339.41 KB
页数:13页
时间:2020-07-30
《数独常用解法介绍.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一、数独简介数独是一种以数字为表现形式的逻辑推理谜题。数独起源于18世纪末的瑞士,后在美国发展、并在日本得以发扬光大。1783年,瑞士数学家欧拉发明了一种拉丁方块的游戏,这就是现代数独的雏形。1984年,在日本游戏杂志上出现了“数独”游戏,提出了“独立的数字”的概念,意思就是“这个数字只能出现一次”,并将这个游戏命名为“数独”(sudoku)。数独一次的命名也就源于日本语,我们直接把日语中“数独”这两个同音字引用过来,也就成为了对其的命名。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的二、数独规则标
2、准数独的规则一般只有三点:1、数独中每行内的数字为1-9且不重复;2、数独中每列内的数字为1-9且不重复;3、数独中每宫内的数字为1-9且不重复。三、数独元素标准数独的基本元素包括单元格、行、列、宫、区、区块、已知数、候选数等等。单元格:简称格,是数独盘面中最小的格子,只可以填入一个数字;行:数独盘面中横向9个单元格的总称;列:数独盘面中纵向9个单元格的总称;宫:数独盘面中粗线划分出的9格单元格的总称;区:填入一组1-9数字的区域,行、列、宫、都是区的一种具体表现形式;区块:某宫中横向或者纵向3个并排单元格的总称;已知数:数独题目初始给出的数字;
3、候选数:某空单元格中目前还可以填入的数字。123456789A一宫二宫区三宫B块C区块DE四宫五宫六宫FGH七宫八宫九宫I数独直观解法,指的是我们在解数独的时候,不需要标记候选数,直接可以凭借直观判断填出格内得数的方法。(有时候标记会大大增加解题效率,不能说标记就不属于直观解法)单区唯一解法、简单排除法、单元排除法、区块排除法、数组占位法、多区唯一解法第一节单区唯一解法一、什么是单区唯一解法单区唯一解法,顾名思义“单区”指的是一行、一列或者一宫,“唯一解”指的是某格内只有唯一一个解。由于数独规则的要求,数独中每行、每列及每一宫内数字都为1-9,。
4、所以如果一行、一列或一宫中出现了8个不同的数字,那么直接可以填出余下的那个没有出现的数字。二、示例及讲解试推理出B5、F4及F9中应填入的数字。123456789A3B1389?5764C6D7386E5479F?51?G1H8I2三、技巧说明该技巧可以说是数独中最简单直观的方法了。只要知道数独的规则,就算是第一次接触数独的人也能理解应用该技巧。但这个技巧却也是数独重要的基本功之一,因为这个技巧可以说所有数独到最后收官阶段都会被多次应用,所以使用该技巧所用的时间就会影响你整体速度。如果你想练习快速地解答数独,熟练且准确地使用该技巧是必须做到的。一
5、般熟练的玩家会在1-2秒内准确的找出行、列、宫中缺少的那一个数字。四、练习题只用单区唯一解法填出空白格内的数字。579128632314679697534246531281582476928675341462835893672417234189第二节简单排除法一、什么是简单排除法简单排除法也叫宫排除法,是根据数独同行、同列中不能出现相同数字的规则,而使某一宫中只有一个格子可以填入某一数字的方法。之所以称之为“简单”,是因为该方法确实简单易懂,运用方便。“排除法”是根据同区不能填入相同数字的数独规则,已出现的数字可以排除掉,同区其他格内再填入该数字
6、可能性的方法的泛称。二、示例及讲解试推理出A9、F6及H3格中应填入的数字。123456789A32?B1C1D1E1F?G4H?I1123456789A32?B1C1D1E1F?G4H?I1三、技巧说明该技巧虽然简单明了,但不少刚刚接触数独的朋友开始往往忽略这种方法。见到一些初学者经常去数某行、列或宫中剩余什么数字,再横竖地区观察,试图能用唯一的方法找到一些线索。其实那样会浪费很多时间,而且找起来也需要标注很多数字,既费时又费力。正确的方法应该是开始解题的时候首先考虑简单排除法,因为该方法推理线索所用的条件是很少的,往往只需要2、3个相同数字,
7、就可以在某宫中填出数字。在所有方法中,可以说简单排除法是应用最多的方法。运用这种方法的熟练与否基本可以判断一个人数独的水平。熟练掌握和运用该方法也是数独入门的标志。所以,如果是刚接触的爱好者,一定要花一些时间把该技巧牢牢掌握,再去研习更难的方法。有些人可能见过某些数独高手能在2、3分钟内解出一道比较简单的数独题目,并觉得有些不可思议。其实较简单题目的解题线索绝大部分都由简单排除法构成。如果你对这种方法运用十分熟练,如果你能在10秒内,把某一个数字的简单排除法线索全部填出,那么你距离2、3分钟解一道较简单数独的境界就相差不远了。四、练习题运用简单排
8、除法及单区唯一解法解答下面数独。9652834697821194721231673347第三节单元排除法一、什么是单元排除法单元排除法也
此文档下载收益归作者所有