有没有算法解决任何传统的数独谜题,没有猜测？
在这里猜测意味着尝试一个候选人并看看它有多远,如果发现与猜测的矛盾,回溯到猜测步骤并尝试另一个候选人; 当所有候选人都没有成功时,请回溯到上一个猜测步骤(如果有的话;否则拼图证明无效.)等等.
编辑1:谢谢你的回复.
传统的数独意味着81-box数独,没有任何其他限制.让我们说我们知道解决方案是独一无二的,是否有任何算法可以保证在没有回溯的情况下解决它？回溯是一种通用工具,我没有任何问题,但是,使用通用工具来解决数独游戏会降低解密(手动或通过计算机)数独谜题的价值和乐趣.
一个人如何解决所谓的"世界上最难的数独",他需要猜测吗？
我听说一些研究人员意外发现他们的算法可以解决所有数据分析.这是真的,他们也必须猜测吗？
您可以使用人类用来解决数独的技术。只需跟踪每个方格中的每个可能的数字，如果只有一种可能性，则放置一个数字。不断更新可能性，直到解决数独。您可以通过使用规则或使用一些更复杂的推理来排除可能性。例如，如果一行中有两个方格有可能为 1 和 2，则该行中的所有其他方格不可能都是 1 或 2。
但是，请记住，并非每个数独都有唯一的解决方案，也不是每个数独都可以用此方法解决。
编辑：更复杂的人类技术可以在这里找到：
http://www.sudokudragon.com/sudokustrategy.htm