玩轉(zhuǎn)方格

張齊天

六宮標(biāo)準(zhǔn)數(shù)獨(dú)：在空格里填入數(shù)字1～6，使得每行、每列以及每宮（由粗線圍起來的6個(gè)格子）內(nèi)都不出現(xiàn)相同的數(shù)字。

九宮標(biāo)準(zhǔn)數(shù)獨(dú)：在空格里填入數(shù)字1～9，使得每行、每列以及每宮（由粗線圍起來的9個(gè)格子）內(nèi)都不出現(xiàn)相同的數(shù)字。

數(shù)獨(dú)小知識(shí) 最小題

有唯一解的九宮標(biāo)準(zhǔn)數(shù)獨(dú)，最少需要擁有多少個(gè)提示數(shù)呢？

加里的團(tuán)隊(duì)通過計(jì)算機(jī)運(yùn)算得到了一個(gè)結(jié)論：每一個(gè)有唯一解的九宮數(shù)獨(dú)盤面，最少都得有17個(gè)用于推理解題的提示數(shù)。目前發(fā)現(xiàn)，有17個(gè)提示數(shù)的有唯一解的九宮數(shù)獨(dú)題目，一共有大約5萬道。

如圖所示，這是一道只有17個(gè)提示數(shù)，并且具有唯一解的九宮數(shù)獨(dú)題目。它是目前發(fā)現(xiàn)的大約5萬道數(shù)獨(dú)題的其中之一。

當(dāng)然，并不是隨意寫上17個(gè)提示數(shù)，就一定是有唯一解的數(shù)獨(dú)題目。

另外，“一道有唯一解的數(shù)獨(dú)題至少需要17個(gè)提示數(shù)”可以換一種說法，即一道有著17個(gè)提示數(shù)的數(shù)獨(dú)題目，每一個(gè)提示數(shù)都不可缺少，缺少任意一個(gè)提示數(shù)，都會(huì)使得整道題目變成有多個(gè)答案的題目（多解題）。我們將這類題目稱為最小題。