是不是所有的数独推理题是只用逻辑推理即可完成，还是要猜

来源：蜘蛛抓取(WebSpider) 时间：2017-04-17 16:33 标签： 数独推理
扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
数独游戏解题方法我看到一些数独的解题方法，把“假设法”也归为其中的一种，我想说的是，就普通的九宫格数独来说，最后想不出了，那么假设法是一定能够解开的，可是这样没有逻辑推理性的解法，就算解开了又有何意义呢？是不是所有的数独题，不用到“假设法”就一定能解开呢？
扫二维码下载作业帮
1.75亿学生的选择
可以很确定的说，做数独，不需要假设法就可以解出来。如果用假设法，就如同你说的，失去了它原本的意义，并且，很多时候，做数独并不是靠逻辑推理，比如用唯一矩形删减法、数组删减法，靠的就是技巧和经验，或者它也是靠逻辑推理得出，但那毕竟已经不是在做题需要时就能立刻得到的了。
更重要的是，遇到稍微难点的数独，用假设法就根本做不出来，因为就算猜出了一个数字，也不会对下一个数字的确定有帮助。在所给出的...
为您推荐：
扫描下载二维码&&&&数独2000题
自营订单满39元（含）免运费
不足金额订单收取运费5元起
邀请好友参加吧
版 次：1页 数：字 数：印刷时间：日开 本：12k纸 张：胶版纸印 次：1包 装：平装是否套装：否国际标准书号ISBN：9所属分类：&&&
下载免费当当读书APP
下载当当读书APP，免费阅读万本电子书。
本商品暂无详情。您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
数独顾氏不动点解法数独顾氏不动点解法.doc 8页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：200 &&
数独顾氏不动点解法数独顾氏不动点解法
你可能关注的文档：
··········
··········
顾氏不动点解法――数独题通用解法摘要：“数独”意为“每个数字只能出现一次”，起源于中国的古代的九宫格。通过运用严格逻辑推理方法，顾氏不动点解法找到两条或两条以上不同的逻辑路径的交点，即数独题目的关键点，找到一种解决数独问题的通用方法。关键词:???数独??九宫格?顾氏不动点Abstract:????Sudokuisthatonenumbershowsonlyonetime,itisChineseJiugonggebyorigin.Gushifixedpointmethodfindsthepointofintersectionfortwoorovertwodifferentlogicroadsbylogicandreasoningmethod,itisthekeypointofSudokuquestion,sothatitfindsageneralmethodtocalculateSudokuquestion.?????????? ?????? ??? ????????? ????????? ????????? ????????? ????????? ????????? ????????? Keywords：Sudoku???Jiugongge?Gushifixedpoint?引言??“数独”一词源于日语，是“SUDOKU”的音译，意为“每个数字只能出现一次”。数独起源于中国的古代的九宫格。到了18世纪，瑞士盲人数学家欧拉在九宫格的基础上发明了“拉丁方块”，即今天的“数独”的雏形。标准数独是一个9×9格的正方形，解题过程需要不断运用逻辑推理，通过已知数字得出未知数字并填入相应的空白单元格内，使得每一个数字在每一行、每一列、每一宫中不重复。目前常见的数独解法有直观法和候选数法。在解决相对简单的数独题时，直观法可以快速解题。但是在解决比较复杂的数独题，直观法就很难解出。现有的候选数法可以解决一些复杂的数独题，但是遇到某些难题还是无法精确解出，这时就需要用猜的办法来得到数独题的结果。顾氏不动点解法是一种数独题目的通用解题方法，用顾氏不动点解法可以找到关键点，即顾氏不动点，从而化解了题目难度。本文主要对顾氏不动点解法做详尽的描述，并加以简要地证明。一.什么是数独标准数独是一个9×9格的正方形，在这个正方形中又按照3×3格划分为9个宫，每1个小方格成为一个宫格，如图1所示。其规则是给定9个数字，每个宫格只能填一个数字，每个宫格可填的数是唯一的，即数独题有唯一解。每一个数字在每一行、每一列、每一宫中不重复。通过已知数字得出未知数字并填入相应的空白宫格内。?二．顾氏不动点解法(一)?建立九宫坐标系对每一行，每一列按照顺序分别标以1，2，3，4，5，6，7，8，9；每一宫格对应的行与列即为该宫格的坐标。行坐标在前，列坐标在后，对位于x行y列的宫格标记为（x，y）。(二)?给宫排序按照从左到右，从上到下的顺序，对9个宫排序，分别记为1、2、3、4、5、6、7、8、9宫。(三)?顾氏不动点的定义在数独题中选择几种完全互补的可能，分别进行逻辑推理，得出几条逻辑路径，当这几条逻辑路径的交点为相同数字时，此数字即该宫格的解，则该宫格为顾氏不动点。这里完全互补是指，位于同一行或者同一列或者同一宫的几个宫格中，几种可能之和即为该事件的全部可能，即对该事件而言，这几种概率之和为1，这是解出顾氏不动点的充要条件。(四)?顾氏不动点相容性一般而言，在用直观法解出部分宫格之后，经常能找到两种完全互补可能的宫格。在寻找顾氏不动点时，当已经选择两种完全互补的可能之后，发现其中一条逻辑路径出现两个矛盾的分支时，选择与另一条逻辑路径相容的分支继续进行即可，此时与另一条逻辑路径的交点出现相同数字时，都是顾氏不动点。（此即顾氏不动点理论定理A，准确表述如下：在寻找顾氏不动点时，从两条完全互补的逻辑路径出发，当其中一条路径出现矛盾的两个分支之后，应当选择与另外一条逻辑路径相容的分支继续进行，此时与另外一条逻辑路径的交点宫格出现相同的数字时，这些交点宫格及其上的相同数字就都是顾氏不动点。）(五)?应用范围说明1.??????使用顾氏不动点解法解数独题之前，应尽可能的用其他方法解题，直到其他方法无法继续时，再用顾氏不动点解法，这样可以提高解题效率。2.??????如果找到一个顾氏不动点后仍不能用其它方法解开此题，应继续寻找更多的顾氏不动点，直到解开此题为止。3.??????随意选择某一完全互补的两种可能，并不一定得到顾氏不动点，得不到顾氏不动点时为无效选择，此时应再考虑别的完全互补的的可能，持续这种选择就一定能找到至少一个顾
正在加载中，请稍后...君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数独问题 数学建模.doc
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口

我要回帖

更多关于 数独推理 的文章

 

随机推荐