玩转方格
2023-05-15张齐天
数学大王·趣味逻辑 2023年5期
张齐天
六宫标准数独:在空格里填入数字1~6,使得每行、每列以及每宫(由粗线围起来的6个格子)内都不出现相同的数字。
九宫标准数独:在空格里填入数字1~9,使得每行、每列以及每宫(由粗线围起来的9个格子)内都不出现相同的数字。
数独小知识 最小题
有唯一解的九宫标准数独,最少需要擁有多少个提示数呢?
加里的团队通过计算机运算得到了一个结论:每一个有唯一解的九宫数独盘面,最少都得有17个用于推理解题的提示数。目前发现,有17个提示数的有唯一解的九宫数独题目,一共有大约5万道。
如图所示,这是一道只有17个提示数,并且具有唯一解的九宫数独题目。它是目前发现的大约5万道数独题的其中之一。
当然,并不是随意写上17个提示数,就一定是有唯一解的数独题目。
另外,“一道有唯一解的数独题至少需要17个提示数”可以换一种说法,即一道有着17个提示数的数独题目,每一个提示数都不可缺少,缺少任意一个提示数,都会使得整道题目变成有多个答案的题目(多解题)。我们将这类题目称为最小题。