数独新手疑问:所有数独题是不是完全靠推理可以完成
展开全部
完美数独可以。
不完美(可以有多种解)的,不行。
不完美(可以有多种解)的,不行。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2017-05-09
展开全部
数独游戏就是锻炼你的推理能力,加油!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2017-05-09 · 让每个孩子都能正常讲话,是我们最大的心愿
阳光语言矫正学校
1992年开始语音病理学研究,北京、上海 、长春设有校区,功能性构音障碍、腭裂语音障碍、听力言语障碍、语言发育迟缓、口吃等多个语音矫正和训练项目,对大舌头 口吃等各种语言障碍有数万例矫正经验
向TA提问
关注
展开全部
我们可以确定的是,对普通数独(9x9),目前已知至少要有17 个已知数字才可能有唯一解。但由于数独本身的性质,并不是随便排出来就可以,也很难有比较简单的描述方式来快速判断是否有解,是否具有唯一解。……以我目前所了解的信息,要知道一个数独是否有解,解是否唯一,唯一有效的方法是,——解解看。
而关于求解,数独是 NP 完全问题,也就意味着,不可能找到一种策略,完全靠推理就能解决所有数独。所以实用的数独求解必须用回溯才行。——幸运的是,DLX 算法经常能在很快时间内完成数独的求解。这方面已经可以找到大量代码或软件用来参考,回溯本身对于人类而言还是难度太大。
而关于求解,数独是 NP 完全问题,也就意味着,不可能找到一种策略,完全靠推理就能解决所有数独。所以实用的数独求解必须用回溯才行。——幸运的是,DLX 算法经常能在很快时间内完成数独的求解。这方面已经可以找到大量代码或软件用来参考,回溯本身对于人类而言还是难度太大。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询