是否有任何算法可以解决任何传统的数独难题,无需猜测?
这里的猜测是指尝试一个候选者,看看它走了多远,如果发现与猜测相矛盾,则回溯到猜测步骤并尝试另一个候选者;当所有候选人都用尽而没有成功时,回溯到上一个猜测步骤(如果有;否则拼图证明无效。)等。
EDIT1:感谢您的回复。
传统数独是指 81 盒数独,没有任何其他限制。让我们说我们知道解决方案是唯一的,是否有任何算法可以保证在不回溯的情况下解决它?回溯是一种通用工具,我没有错,但是使用通用工具解决数独会降低(手动或通过计算机)数独谜题的价值和乐趣。
人类如何解决所谓的“世界上最难的数独”,他需要猜测吗?
我听说一些研究人员偶然发现他们的一些数据分析算法可以解决所有数独问题。这是真的吗,他们也必须猜测吗?