可以自己出题的数独 数独新手疑问:所有数独题是不是完全靠推理可以完成?
浏览量:1841
时间:2021-03-28 18:32:32
作者:admin
数独新手疑问:所有数独题是不是完全靠推理可以完成?
我们可以确定,对于普通数独(9x9),必须至少有17个已知数字才能有唯一的解决方案。但由于数独本身的性质,随机排列并不容易,很难有一个相对简单的描述,根据我目前掌握的信息,快速判断是否有解决方案,是否有唯一的解决方案,要知道数独是否有解,解是否唯一,唯一有效的方法就是解。至于解决方法,数独是一个NP完全问题,这意味着不可能通过推理找到解决所有数独问题的策略。所以实用的数独解决方案必须使用回溯。--幸运的是,Dlx算法通常能在短时间内解决数独问题。在这方面可以找到许多代码或软件可供参考,但回溯本身对人类来说仍然太困难。
数独是不是每一格都是推理出来的?不想试数~但感觉进了死胡同,不甘心试数?
好的数独题,答案很独特,不需要猜测。有些数独题,答案不是唯一的,猜测是必要的。目前,一些机器命题的数独就是这样。在本例中,您将发现,当您从两个方法中选择一个时,两种方法都是正确的(尽管机器认为只有一个所谓的标准答案)。您可以从两种方法中选择一种作为起点,并尝试这两种方法。如果有人能推导出矛盾,那就是你的技术问题;如果两者都适用,那就是提案人的技术问题。当游戏结束时,我更倾向于认为是提议者的问题。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
下一篇
s32安装教程 地板安装教程