<<  好吧,公益事业…… | 首 页 | 第一天上班  >>
2007-07-19

典型的数独对局

上图是PSP数独游戏《カズオ》的截图。就用这张图来讲一些最基本的概念吧。

单位格 Cell

像图中被黄色框所标出的格子那样的,在数独谜题中最小的格子,其中可以并只可以填入一个数字。

行、列 Row, Column

和一般人概念中的行列相同,对一个N*N的数独谜题,由连成一行或一列的N个单位格所组成的区域被称作一行或者一列。

块 Box / Block

指N*N数独中的(似乎是特指9*9数独的)一个由N个单元格构成的正方形区域。

区域 Region

指N*N数独中的一个由N个单元格构成的正方形区域,该区域是等分整个谜题得到的一个部分。

单元 Unit / Scope

行、列或块统称单元。
由此引出单一性原则(One Rule)的一种表述:
在一个N*N数独的一个单元里,1~N的每个自然数只能出现一次。

堆 Stack

垂直排列的与数独谜题等高的一组块合称一个堆栈。

带 Band

水平排列的与数独谜题等宽的一组块合称一个堆栈。

谜题 Puzzle

一个部分被填写的N*N方格组。

线索 Clue / Given

在一个谜题的起始阶段就确定的数字。

解 Solution

由一个谜题中所有未填写的格子的坐标和其中的数字所组成的有序对的集合。以此集合中的有序对为准将谜题填满时,没有任何单元出现违背单一性原则的现象。

由此引出的概念:
唯一解谜题 Proper Puzzle:仅有一个解的谜题。
最简谜题 Irreducible Puzzle / Minimum Puzzle:去掉任意一个线索都将使该谜题的解丧失唯一性的唯一解谜题。
Satisfactory Puzzle:在解的过程中不需要进行猜测尝试的数独谜题。

最小线索数 The minimum number givens

通过数学证明得出的,为使N*N数独谜题的解唯一而必须的最少的线索数目。9*9数独谜题的最小线索数是17,经过数学验证,共有40593个这样的谜题。





Tag: 数独

评论

  • 强烈要求提供rss全文输出

    pp () 发表于 2007-07-20 18:55:20  [回复]

发表评论

 姓名:
 E-mail:
 地址: