此系列的文章，是将目前解数独常用的解法，以深入浅出的方法介绍给各位。 希望只要对数独有心的人都可以看得懂。 数独有两个主要的解法：(1)直接观察法。(2)候选数法(Candidate)。 直接观察法是一般玩数独常用的方法。东看看西看看。将数字一个个加进去。 由於，人脑记忆有限，因此，对於困难的题目，一般不用此法。 候选数法，是先将每个格子的可能会出现的数字先注记。以系统的方式，排除 其不可能的数字，而取得最後的答案。由於注记、排除候选数字时，需要大量 的工作，并且不能出错，因此，通常需要电脑辅助软体来帮忙。 此系列的文章，将会以候选数法为主。 数独基本规则： 填满每一个空格，使得每一行、每一列、每一个3x3的九宫格都包含1~9的数字。 Single Position: 对於任一个数字n，如果其在某一行(列、3x3方块)中，如果只存在一个格子中 有可能出现、而在其他八个格子都不可能出现时，则这数字必然是在这个格子 在候选数法中，在这个格子，存在一个数字(Single)，隐藏(Hidden)在其他 候选数之中，所以又称为Hidden Singles。 无论是直接观察法或候选数法，就都是最常用及基本的方法。 ╔═╤═╤═╦═╤═╤═╦═╤═╤═╗ ║１│　│　║→│３│→║　│　│　║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║　│　│８║７│１│６║　│４│　║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║３│　│　║←│←│←║１│　│２║ ╠═╪═╪═╬═╪═╪═╬═╪═╪═╣ ║７│　│　║　│　│８║　│２│　║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║　│３│　║　│７│　║　│６│　║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║　│１│　║６│　│　║　│　│４║ ╠═╪═╪═╬═╪═╪═╬═╪═╪═╣ ║６│　│１║　│　│　║→│→│５║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║　│９│　║２│　│１║４│→│→║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║　│　│　║　│４│　║↓│１│７║ ╚═╧═╧═╩═╧═╧═╩═╧═╧═╝ 看中上的3x3的九宫格，上行和下行的格子已被左右两边１排除。 中行的左右两格已被７、６排除。所以，１必然在中间的格子。 同理在右下的3x3的九宫格中，１必然在中下的格子。 依次地检视每个数字，就可以解开此题。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.71.73.122 ※ 编辑: turing 来自: 125.230.18.141 (09/26 23:01)