玩转方格

2023-05-15 08:47张齐天
数学大王·趣味逻辑 2023年5期
关键词:粗线九宫空格

张齐天

六宫标准数独:在空格里填入数字1~6,使得每行、每列以及每宫(由粗线围起来的6个格子)内都不出现相同的数字。

九宫标准数独:在空格里填入数字1~9,使得每行、每列以及每宫(由粗线围起来的9个格子)内都不出现相同的数字。

数独小知识 最小题

有唯一解的九宫标准数独,最少需要擁有多少个提示数呢?

加里的团队通过计算机运算得到了一个结论:每一个有唯一解的九宫数独盘面,最少都得有17个用于推理解题的提示数。目前发现,有17个提示数的有唯一解的九宫数独题目,一共有大约5万道。

如图所示,这是一道只有17个提示数,并且具有唯一解的九宫数独题目。它是目前发现的大约5万道数独题的其中之一。

当然,并不是随意写上17个提示数,就一定是有唯一解的数独题目。

另外,“一道有唯一解的数独题至少需要17个提示数”可以换一种说法,即一道有着17个提示数的数独题目,每一个提示数都不可缺少,缺少任意一个提示数,都会使得整道题目变成有多个答案的题目(多解题)。我们将这类题目称为最小题。

猜你喜欢
粗线九宫空格
管氏脊椎九宫穴临床应用探析
趣填成语
空格填数
中华心意六合拳之九宫阵说
你来补缺的数
数独游戏
数独酷
数独
数独