Skip to content

简介 ​

前言 ​

每个数独程序都声称能够解决所有数独——这有什么了不起的!由于每个数独中数字可以填入网格的方式是有限的,计算机可以逐一尝试所有方式并找到正确的那个(这种方法通常称为"暴力破解"或"猜测")——在现代计算机上,一个良好的实现只需要几毫秒就能完成。

真正的挑战当然是仅使用逻辑来解决数独。除了最简单的数独之外,这需要的不仅仅是盯着网格并期待灵光一现。人们开发了许多技巧来帮助人类找到可能的下一步。这些技巧大多侧重于减少候选数的数量,以找到真正能推动数独走向解答的唯数。

关于数独(包括解题技巧)的各种信息,最好的来源仍然是 Sudopedia 的解题技巧索引,它不仅对大量不同技巧进行了深入描述,还包含许多在其他地方不容易找到的附加信息(例如数独变体的描述和技巧)。

本指南详细描述了约 70 种技巧和变体,并配有超过 170 个示例。

术语 ​

本指南中使用以下术语:数独由格子(cells)组成,格子被组合为宫(houses)。宫有三种不同类型:行(rows)、列(columns)和九宫格(boxes)(在某些情况下,一个格子也可以被视为一个宫)。一行中的三个九宫格称为一个通道(chute)(水平通道称为层(floor),垂直通道称为塔(tower)),也称为带(band)。格子中填入数值(values),游戏开始时就存在的数值称为给定数(givens),未填入格子的可能数值称为候选数(candidates)。整个数独区域有时称为网格(grid)。如果纸笔玩家将候选数写入网格中,这些有时称为铅笔标记(pencil marks),填入所有候选数的网格因此称为铅笔标记网格或 PM。

行和列从 1 到 9 编号(从左到右/从上到下),一个格子由其行和列指定(例如:r5c2 表示第 5 行第 2 列的格子;r57c2 表示格子 r5c2 和 r7c2)。九宫格也从 1 到 9 编号(最上层从左到右,然后是下一层,依此类推)。

如果两个格子在同一宫中(同一行、同一列或同一九宫格),则称它们互相可见(see each other),或互为同伴(peers)。这在许多技巧中很重要,因为互相可见的两个格子不能有相同的值。


内容基于 HoDoKu,作者 Bernhard Hobiger,授权于 GNU FDLv1.3。

Content based on HoDoKu by Bernhard Hobiger. Licensed under GNU FDLv1.3.