跳到主要内容

Dancing Links

参考资料

例题

数独是根据 9×99\times 9 盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含 191-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。

数独是源自 18 世纪瑞士的一种数学游戏。玩家需要根据 9×99 \times 9 网格上的已知数字,将剩余的所有空格填上数字,使得:

  1. 每一行包含数字 191\sim 9 且不重复;
  2. 每一列包含数字 191\sim 9 且不重复;
  3. 每一个 3×33\times 3 方块(粗线划分)包含数字 191\sim 9 且不重复。