基础知识(必学)
数独网格与坐标
网格
标准数独是9×9的网格,共81个格子。
坐标
游戏用字母+数字表示格子坐标:
- 列 :从左到右A-I(9列)
- 行 :从上到下1-9(9行)
- 格子 :列字母+行数字,如 A1 、 B3 、 I9
rycx坐标表示方法
除了我们游戏使用的字母+数字格式外,数独社区还有另一种常见的坐标表示方法:
rycx格式 :使用数字表示坐标,格式为 rycx
- r :行(row),从上到下1-9
- c :列(column),从左到右1-9
- 格子 :r + 行数字 + c + 列数字,如 r1c1 、 r3c2 、 r9c9
对应关系示例 :
- A1 = r1c1 (第1行第1列)
- C7 = r7c3 (第7行第3列)
- H2 = r2c8 (第2行第8列)
- E5 = r5c5 (第5行第5列,中心格子)
rycx格式在数独理论文献和一些解题软件中比较常见,但我们的游戏使用更简单的字母+数字格式。
区域
标准数独有3种 区域 (共27个):
- 行 (Row):水平9行,记作 行1 到 行9
- 列 (Column):垂直9列,记作 列A 到 列I
- 宫 (Block):3×3的9个方块,记作 宫1 到 宫9
图中蓝色区域是 行2 。
图中蓝色区域是 列C 。
图中蓝色区域是 宫4 。
看见
看见 (see,也可以叫看到):对于任意两个格子,若存在某个区域同时包含这两个格子,则称这两个格子相互可见(相互可以看见),否则,则称为相互不可见(相互不可以看见)。
在我们的定义中,一个格子不可以看见自己。
数独规则
每个格子填1-9中的1个数字,让每个区域中每个数字都正好出现1次。
如图所示,这是一道数独谜题。谜题给出的数字称之为 已知 ,图中用灰色背景来表示格子内的数字是 已知 。
这是这道数独的解。可以看出,每个区域内每个数字都正好出现1次,符合数独规则,所以这是这道题的解。
候选数
除了特别简单的数独题,我们通常都需要使用 候选数 这个工具。
什么是候选数?
候选数是空格子中 可能填的数字 。在一个格子中通过排除同行、同列、同宫中已有的数字,以及使用其它逻辑进行排除后,剩下的仍然有可能的数字就是候选数。
如图所示,这是一个数独谜题,以及它的初始候选数(使用小的数字表示),也就是每个空格子根据已填写数字排除不可能的数字而得到的候选数。
游戏默认开启 自动候选数 ,开始新谜题时自动计算并显示每个空格子的候选数。填数时会自动消除相关格子的候选数,提升解题效率。
基础理论(选学)
看的定义
当两个格子 和 ,,且时,我们称可以看见, 且可以看见,或者说和相互可见。
在我们的定义中,一个格子不可以看见自己。