← 完整题目索引

PROJECT EULER · #0096

数独

Su Doku

仅题目 · 已解决原题 ↗

Su Doku(日语意思是数字位置)是一个流行的谜题概念的名称。它的起源尚不清楚,但必须归功于莱昂哈德·欧拉(Leonhard Euler),他发明了一种类似的、难度更大的谜题想法,称为拉丁方。然而,Su Doku 谜题的目标是替换 9 x 9 网格中的空格(或零),以便每一行、每列和 3 x 3 方框都包含数字 1 到 9。下面是典型的起始谜题网格及其解决方案网格的示例。

0096_1.png     0096_2.png

一个结构良好的苏独谜题有一个独特的解决方案,可以通过逻辑来解决,尽管可能需要采用"猜测和测试"方法来消除选项(对此有很多有争议的观点)。搜索的复杂程度决定了谜题的难度;上面的例子被认为是简单,因为它可以通过直接演绎来解决。

6K 文本文件 sudoku.txt(右键单击并"将链接/目标另存为...")包含 50 个不同的 Su Doku 谜题,难度各异,但都具有独特的解决方案(文件中的第一个谜题是上面的示例)。

通过解决所有五十个谜题,找到每个解决方案网格左上角找到的 3 位数字的总和;例如,483 是在上面解决方案网格的左上角找到的 3 位数字。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。