此道数独解题方法做到这里不知道怎么解下去了,求之后的解题思路与步骤?数独解题方法经常会出现这类情况,该如何思考?

 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
正在努力加载中...
数独解题思路(怎样解数独)
下载积分:900
内容提示:数独解题思路(怎样解数独)
文档格式:PPT|
浏览次数:28|
上传日期: 00:11:06|
文档星级:
该用户还上传了这些文档
数独解题思路(怎样解数独)
官方公共微信如何解下面这个16*16的数独,求答案
白痴牙牙157
答案见下图:其实要答案的话可以在google中搜sudoku solver 16by16,有很多在线求解的网站.
为您推荐:
其他类似问题
<img class="ikqb_img" src="http://d./zhidao/wh%3D600%2C800/sign=9f3906bc96dda144da5c64b4dfa9ec8ae609c908fa0ec09fac74a.jpg" esrc="http://d./zh...
你是要答案还是要方法,要方法的话建议先从标准9字数独开始。
标准9的都太简单了,我要的是答案
扫描下载二维码一道数独难题的解题步骤
上篇博文(《数独游戏,我喜欢!》)留出了一道数独难题,今天我就试着用学到的数独规则和技巧来解答。我无法肯定下面的这些方法是最简便的,在此抛砖引玉,希望得到数独高手的指点。
&原题(图1)
一般来说,解难题从直观法入手,用已知数先进行简化,筛选出“唯一数”填入九宫格内,就很快能得出中间结果(暂用红色数字表示)。先来观察第2列,已知数为3、4、8、9,未知为1、2、5、6、7,因为在第4宫内已知数为1、5、9,故未知数1、5不可能在第4宫的第2列中,剩下只有(1、2)、(7、2)两格,而第1行(1、9)中有已知数5,所以第2列的未知数5只能放在(7、2)格内,由此推出(1、2)中放1。另外,依据第7、8列的已知数9,不难得出第9列未知数9在(3、9)格;依据第7、9列的已知数7,推出第8列未知数7在(3、8)格;同理,推出第1行的未知数9在(1、5)格,第5行的未知数9在(5、6)格,第8行未知数9在(8、3)格。已知第1、4宫内都有1,所以第1列的未知数1只能放在(7、1)格,接着推出第9行的未知数1在(9、5)格。已知第2宫有2、3数,所以第1行未知数2、3在(1、1)和(1、7)格,那就推出此行未知数7只能在(1、4)格。经简单推理得出以下结果(图2):
经过以上简化,得出中间结果,这里没有太多难度。不过,再往下做就无法凭直观再行推理,难度显现,精华也就在此。这时就要先将每行、每列的候选数(红字)全排出,以便用其他方法进一步推理结果(图3):
乍一看图3,觉得候选数太多,眼花缭乱,似乎无从下手。这时,你要特别冷静,先从候选数较少的(2位数最佳)或某行、某列已知数较多的下手,兴许这个就是突破口。先看第7宫的候选数,宫内有2、7,2、8和7、8三对候选数,且2、7和2、8对数在同一列,看似宫内候选数2有两个位置(7、3)和(9、3)可放,但你从第3列来看,这个2又是确定的,在第7宫和第3列的其他空格中不可能放2,这个“2”称之为“异数”。这种用“化不定格为定格”的方法也就是
“异数”化简法。由此可以删除第3列中其他格的候选数2,如(3、3)格内的2。在第1宫里,(3、3)格的6就由候选数变为唯一数,由此推出(3、4)、(3、5)、(5、3)和(2、3)格中都删除候选数6。同理,可在第1列中删除(5、1)和(6、1)格的候选数2;第2列中删除(5、2)格的候选数2;第3列中删除(5、3)格的候选数7;第5列中删除(8、5)格的候选数5;第6列中删除(7、6)格的候选数4,由此推出删除(8、6)格的候选数6;第7列中删除(7、7)格的候选数2。经过以上推理,得出以下化简结果(图4):
以上用的“异数”化简法,也适合2个及以上相同的数组成的异数对。先来看第1宫第2行,在(2、1)和(2、3)格中有3、7组成的异数对。按异数规则化简,推出第1宫中的候选数5只能放在(3、1)格里,进而推出删除(2、1)格的候选数5、(3、1)格的候选数2、(1、1)格的候选数3、(1、7)格的候选数2、(2、7)和(2、9)格的候选数3、(3、7)格的候选数1、(5、7)格的候选数23、(8、7)格的候选数3。同理,依据(7、7)和(8、7)格的异数对48、58进一步化简,推出删除第7列中(2、7)和(5、7)格的候选数8,删除(7、9)、(8、9)、(9、8)和(9、9)格的候选数8,删除(2、9)格的候选数1,由此推出删除(5、9)和(4、9)格的候选数8,删除(5、7)格的候选数1。以上推理已得出第2行(2、7)格的惟一数是1,即可推出(2、4)格的惟一数是6、(2、5)格的惟一数是5、(3、4)格的惟一数是1、(3、5)格的惟一数是4,进而推出在第5列中删除(4、5)、(5、5)、(6、5)、(7、5)格的候选数4。依据第8宫中(7、6)和(8、6)格的异数对67、57,推出删除(7、5)和(8、5)格的候选数7;依据(7、5)和(8、5)格中异数对68,推出删除第5列中(4、5)格的候选数8、删除(5、5)和(6、5)格的候选数68。在第5宫依据(4、5)、(5、5)格的异数对237,推出删除(4、4)和(5、4)格的候选数7;再依据(4、4)和(5、4)格的异数对48,推出删除(5、4)格的候选数6,推出(6、6)的惟一数是6,进而推出(6、2)格的惟一数是2、(4、2)格的惟一数是7、(5、2)格的惟一数是6、(7、6)格的惟一数是7、(8、6)格的惟一数是5、(9、6)格的惟一数是4、(8、7)格的惟一数是8、(7、7)格的惟一数是4、(5、7)格的惟一数是5、(8、5)格的惟一数是6、(7、5)格的惟一数是8、(8、1)格的惟一数是7,以此类推,分别得出(9、9)、(9、8)、(9、3)、(2、1)、(2、3)、(7、3)、(6、5)格的惟一数(略,见图5):
根据以上图5的已知数和得出的惟一数,可进一步化简得出最终结果如下(图6):
已投稿到:
以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

我要回帖

更多关于 数独解题器 的文章

 

随机推荐