数独常用解法介绍.pdf

一、数独简介 数独是一种以数字为表现形式的逻辑推理谜题。 数独起源于 18 世纪末的瑞士，后在美国发展、并在日本得以发扬光大。1783 年， 瑞士数学家欧拉发明了一种拉丁方块的游戏，这就是现代数独的雏形。1984 年，在 日本游戏杂志上出现了“数独”游戏，提出了“独立的数字”的概念，意思就是“这 个数字只能出现一次”，并将这个游戏命名为“数独”（sudoku ）。数独一次的命名也 就源于日本语，我们直接把日语中“数独”这两个同音字引用过来，也就成为了对其 的命名。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无 解或多解的题目都是不合格的 二、数独规则 标准数独的规则一般只有三点： 1、数独中每行内的数字为1-9 且不重复； 2 、数独中每列内的数字为1-9 且不重复； 3 、数独中每宫内的数字为1-9 且不重复。 三、数独元素 标准数独的基本元素包括单元格、行、列、宫、区、区块、已知数、候选数等 等。 单元格：简称格，是数独盘面中最小的格子，只可以填入一个数字； 行：数独盘面中横向9 个单元格的总称； 列：数独盘面中纵向9 个单元格的总称； 宫：数独盘面中粗线划分出的9 格单元格的总称； 区：填入一组1-9 数字的区域，行、列、宫、都是区的一种具体表现形式； 区块：某宫中横向或者纵向3 个并排单元格的总称； 已知数：数独题目初始给出的数字； 候选数：某空单元格中目前还可以填入的数字。 1 2 3 4 5 6 7 8 9 A 区 B 一宫 二宫 三宫 块 C 区块 D E 四宫 五宫 六宫 F G H 七宫 八宫 九宫 I 数独直观解法，指的是我们在解数独的时候，不需要标记候选数，直接可以凭借直观 判断填出格内得数的方法。（有时候标记会大大增加解题效率，不能说标记就不属于直观解 法） 单区唯一解法、简单排除法、单元排除法、区块排除法、数组占位法、多区唯一解法 第一节 单区唯一解法 一、什么是单区唯一解法 单区唯一解法，顾名思义“单区”指的是一行、一列或者一宫，“唯一解”指的是某格 内只有唯一一个解。 由于数独规则的要求，数独中每行、每列及每一宫内数字都为 1-9, 。所以如果一行、 一列或一宫中出现了8 个不同的数字，那么直接可以填出余下的那个没有出现的数字。 二、示例及讲解 试推理出B5、F4 及F9 中应填入的数字。 1 2 3 4 5 6 7 8 9 A 3 B 1 3 8 9 ？ 5 7 6 4 C 6 D 7 3 8 6 E 5 4 7 9 F ？ 5 1 ？ G