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