数独百科

创建人:林敏舫 | 创建时间:2011-09-05 | 所属分类:益智游戏

...

  • 投票
  • 关注
  • 文章
  • 问答

通用数独名词定义

2011-09-06 12:24:55 本文行家:叶卡林娜

数独中常用名词介绍。

1. 名词释义

1.1 九宫格(Grid)
水平方向有九横行,垂直方向有九纵列的矩形,画分八十一个小矩形,称为九宫格(Grid),如图一所示,是数独(Sudoku)的作用范围。
附加图片: monthly_05_2010/post-2-1273914236.png
1.2 单元(Unit)画分
1.2.1 水平方向的每一横行有九格,每一横行称为行(Row),编号如图二所示。
附加图片: monthly_05_2010/post-2-1273914499.png 
1.2.2 垂直方向的每一纵列有九格,每一纵列称为列(Column),编号如图三所示。
附加图片: monthly_05_2010/post-2-1273914568.png
1.2.3 三行与三列相交之处有九格,每一单元称为小九宫(Box),简称宫,如图四用粗线标示者。
附加图片: monthly_05_2010/post-2-1273914696.png
*注1:在killer数独中,宫往往用单词Nonet表示

1.2.4 上述行、列、宫统称为单元(Unit)。
1.3 格位(Cell)编号
格位按所处的行列单元赋予座标值,如图五所示。
附加图片: monthly_05_2010/post-2-1273914844.png
1.4 提示数(Clue)
在九宫格的格位填上一些数字,做为填数判断的线索(Hint),称为提示数(Clue),如图六所示。
附加图片: monthly_05_2010/post-2-1273915289.png


2. 数独规则

2.1 将数字 1,2,3...9 填入空格中,使得每一数字在每行、每列、每宫中各出现一次。
2.2 唯一解(Unique Solution)
数独谜题(Puzzle)按规则填制数字,必须只能有一个结果,否则不被承认是数独谜题。


3. 解题方法

解题的本质方法有二种:
3.1 摒除法:用数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为摒余解(Hidden Single)。
3.1.1 数字可填唯一空格在「宫」单元称为宫摒余解(Hidden Single in Box),这种解法称宫摒除法。
3.1.2 数字可填唯一空格在「行」单元称为行摒余解(Hidden Single in Row),这种解法称行摒除法。
3.1.3 数字可填唯一空格在「列」单元称为列摒余解(Hidden Single in Column),这种解法称列摒除法。
3.1.4 行摒余解和列摒余解合称行列摒余解(Hidden Single in Line)。
3.1.5 得到行列摒余解的方法称为行列摒除法。
3.2 余数法:用格位去找唯一可填数字,称为余数法,格位唯一可填数字称为唯余解(Naked Single)。
余数法是删减等位群格位(Peer)已出现的数字的方法,每一格位的等位群格位有 20 个,如图七所示。
附加图片: monthly_05_2010/post-2-1273915986.png
3.3 上述方法称为基础解法(Basic Techinques),其他所有的解法称为进阶解法(Advanced Techniques),
是在补基本解法之不足,所以又称辅助解法。
3.4 解题必须以逻辑为依归,猜测的方法被称为暴力型解法(Brute Force),这不是数独的本意。


4. 解题手法

依解题填制的过程可区分为直观法与候选数法。
4.1 直观法就是不做任何记号,直接从数独的盘势观察线索,推论答案的方法。
4.2 候选数法就是删减等位群格位已出现的数字,将剩余可填数字填入空格做为解题线索的参考,可填数字称为候选数(Candidates)。


5. 其它

5.1 透过基础解法可完成的谜题称为基础题,其余的称为进阶题。
5.2 以解题而言,进阶题不一定比基础题难。
5.3 提示数的多寡与解题难度没有直接关系。
5.4 在 1986 年日本 Nikoli 公司提出两条数独的参考原则:
1. 提示数以 30 个为限。
2. 谜题图样旋转 180 度后仍然相同。

5.5 九宫格的坐标有多种标示法,有横行 A..H,纵列 1..9,也有横行 1..9,纵列 A..H,这两种标示容易混淆,另外采用最被广泛使用的横行R1..R9,纵列C1..C9的标示法。
*注2:在台湾所说的横列即Row,竖行即Column。
分享:
标签: 数独 名词 sudoku | 收藏
百科的文章(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于www.baike.com

互动在线 版权所有 © 2005-2017