3

您可能听说过，去年证明了保证唯一解的数独游戏的最小起始线索数是 17。
示例如下所示。

我对相反的问题感兴趣：
对于不保证唯一解的数独游戏，最大的起始线索数是多少？

我的下限是 63。这是如果您采用已解决的数独并删除两个数字的每个实例（即删除所有 1 和 2）。或者，您可以删除前两行，再次为 63 个起始线索产生两种不同的解决方案。
你能比63做得更好，还是63是最高的？

4

0 回答 0