九宫格数独的解法.doc

数独解题方法大全数独这个数芋解谜游戏.完全不必要川到算术！会川毬的只是推理打逻戟,解理方法分两人类:育观法和候选数法观法就是不需要任何轴助工具・从接覺数独谜题的那•刻足就可以立即开始解略绝不猗测*数独直观法解题技巧主要有:唯…解法.基础摒除法、区块摒除法.唯余•解法、矩形摒除法、单元摒除法，余数测试法俟选数法就是繆数独题II需先建立候选数列衣.恨振齐种条件.逐步安全的消除每个宫格候选数的不可能取伯的候选数.从而达到解趣的目的°使用侯选数法一般能解比较复杂的数独题LI・但是候逸数法的使用没川n观法那么玫按•需要先建*-个候选数列表的准备过程•所以实际便用时可以先利用貢观法进行解题.到无法用直观法解題时再使用侯选数方法解题仅选数法紐题的过務就是逐渐柱除不合适的攸选数的过視.所以在进行候选数删除的时條定耍小心.雄定安个的删除不合适的候选数.舍则•很宠时侯只冇币新做題「冇run机软件的序恥使得候选数表的维护变斜轻松起来数独候选数法解題技巧生要有:唯一候选数法、隐性啡•侯选数法.区块删减法、数对删减法.隐性数对删减法、三链数删减法、隐性—链数剧减沐矩形顶点删减法、［链列別减法.关健数删减法.关连数删减法。

—、直观法：1、唯一解法:申某行已填数字的厲•格达到8个•那么该行轴余"•格能垃的数孑述只剩下那个还没出现过的数宇了成为行唯一解°当某列已填数字的宫格达到8个•那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了成为列唯一解巾当某九宫格已填数字的宫格达到8个•那么该九宫格剩余宫格能填的数字就只廳下那个还没出现过的数字了成为九宫格唯一解下面是例题:A行已经添入8个数字.A行只有数字3没有出现过•所以A9=3.这是行唯•懈1825976A34269942493278192456273465189942297473865彳291123456789第1列已经添入8个数字,第1列只有数字5没有出现过•所以E1=5.这是列唯•解.7629851341434391724624682465A5831261267926246127924532462334512418124124246f…24782761241249124394372685262362671212335124124723424696871249352424123456789在A8所在九宫辂区域已经添入8个数字•只有数字9没有出现过,所以A8=9.这是九宮格唯一解.1234567892、基础摒除法基础摒除法就是利用1〜9的数字在每-行.每一列•每・个九宫格都只能出现次的规則进行解题的方法。

基础摒除法可以分为行摒除、列摭除、九宫格摒除实际寻找解的过稅为：寻找九宫格捌除侧：找到了某数在臬个九”格可垃入的位肾只余-个的情形：意即找別了该数在该九宫格中的填入位此寻找列撕除解：找到了某数令某列可境入的位轻只余个的悄形；盘即找到了该数在该列中的填入位置寻找行撕除解：找到了臬数在臬行叩贞入的价轻只氽•个的悄形：意即找到了该数在该行中的填入位置，利用基础撫除汰解题的过程就是依次从数字1-9在行、列、九亢•格#找能敖入该数唯一的个位肾需要综合用到行摒除、列摒除、九宫格振除的方法看能用基础摒除法确定B2.C8、E7、FG、15的数宇吗？题目如下:2285587?[193—78?6?3951796835123456789A4T•则A行其它格排除9；G1=9.第1列排除数字9&D3»9.第3列排除数字9见下图由基础摒除法.第A1所在的九宫格内9只有个唯的位置•即确B2=9.见下图29985587193186394517968?35123456789A4・9•则4列其它格排除9：G1=9.第G行排除数字9：H9=9.第H行排除数字9°见下图由基础摒除法.第G4所在的九宫格内9只有・个唯…的位置•即确定15=9。

见下图29985587193186394517968935123456789A4=9・则4列其它格排除9；03=9-第D行排除数^9；15=9-第5列样除数字9见下图门丛础摒除法.第D4M在的九“格内T只冇个唯的位第即俛宦F6=9,见下图29985587?1937869394517968935123456789A4=9・则A行其它格排除4B2=9.第B行排除数宇9；H9=9.第9列扌II除数宇9°见下图白找础搠除法.第A7序在的九岂格内9只仔个啡的位買•即确定C8=9：见下图2998558791931869394517968g35123456789C8=9•则8列其它格持除9：D3=9.第D行歸除数手9；F6=9.第F行持除数字9；H9=9.第9列扌十除数字9°见下图由基础摒除法.第D7所在的九宫格内9只有个唯的位幣即确定E7=9°3、区块摒除法区块摒除法是基础摒除法的提升方法，是査观法中便用频率最高的方法之・--所谓区块•就是将行分成3个「个相连的小方块构成.列也是分成3个:个相连的小方块掏成九宫格同样被看成由3个:个相连的小方块构成,如卜面示意图:区块摒除法的核心思想如F面解释似行为例)•对于在列也是相同的逍理假如(G1~G3)黄色区域区块其中之是数字9«则.(H4~H6)蓝色区域可能含有数孚9。

否则(14~16)绿色区域含有数字9,假定我们已确定刖G3｝黄色区域区块其中之…是数字9(H4~H6)蓝色区域含有数字9=则:在(1779)绿色区域淀含有数字9如果再通过其它方法确定(1779)绿色区域中某两个宫格不能为数字9.则就能确定数字9在(17-19)区块的具体位置，下面举一些例子能使用区块摒除法确定F6的数字吗?8123181417263736?926A・6917123456789D2=2•则E仆E3蓝色区块.或F1~F2绿色区块必包含数字2乂冇B1=2.利川列提除法.E1.F1不能为数字1・有F2・F3U填有数字.所以.E2-E3蓝色区块必冇数字2Ill上KilWHl黄色I*块,蓝色K块包含数彳：2,这是典型•的I乂块抿除法扁到绿色I*块必包含数字2ABCDEFGH812378141726331152646917123456789XG4=2,F5己添入数字，所以F6=24、唯余解法唯余够世就是某富俗对以海入的数C经川除了8个.那么这个宫恪的数字就只能添入那个没冇出现的数字,唯余解法道理非常简单.但在实际使用足比较困难•要注意识别A5=?其实这就是唯余解法的廉理•很简廉吧但是实际使川时就不会容易发现了°9856249792363212438957415321179123456789能使用唯余解法确定B7的值吗?呵呵.等于8。

能确定E9・A9、B9、C9的值吗?5、矩形摒除法律形撕除汉是比较祐级的排陰方法.虽然矩形撕除汰的原理卜常简单.在实际使用时比较难丁现察出来矩形摒除法的原理如下:如I：图.如果在第3列.我们确定数字9只能右B3或H3岀现在第7列•数字9只能在B7或H7出现.则B3・H3.B7.H7构成矩形.符合矩形摒除法的条件由上.可以得出数字空仅可能出现在(B3・H7)上.或者出现在(B7・H3)上123456789无论出现上而的那•种悄况.我们都可以推断出B厅.H厅的红色区城都不能再为数字9了下面举个使用矩形摒除法的例子ABCDEFGHI21ABCDEFGH127197821982112。