数独新手疑问：所有数独题是不是完全靠推理可以完成

Question

如题所述

Answer 1

不一定

因为数独题出来时，出题人也不一定能保证解是唯一，我就做过好多次，可以多选的，那时候就推理不出来了。有时候在二选一时，只能先选一个试试，记下这个点，最后如果解不开了，再回到这个点重新选另一个数开始.下面就是我做过了，可以多选的一个例子：一般出现一个可以多选的，就会同时出现四个（是指不带斜线的，只有横竖和九宫）

Answer 2

完美数独可以。
不完美（可以有多种解）的，不行。

Answer 3

数独游戏就是锻炼你的推理能力，加油！

Answer 4

我们可以确定的是，对普通数独（9x9），目前已知至少要有17 个已知数字才可能有唯一解。但由于数独本身的性质，并不是随便排出来就可以，也很难有比较简单的描述方式来快速判断是否有解，是否具有唯一解。……以我目前所了解的信息，要知道一个数独是否有解，解是否唯一，唯一有效的方法是，——解解看。

而关于求解，数独是 NP 完全问题，也就意味着，不可能找到一种策略，完全靠推理就能解决所有数独。所以实用的数独求解必须用回溯才行。——幸运的是，DLX 算法经常能在很快时间内完成数独的求解。这方面已经可以找到大量代码或软件用来参考，回溯本身对于人类而言还是难度太大。