九宫格数独游戏题求解

问题描述:

九宫格数独游戏题求解
*****89**
**8*5**7*
***61****
*1***53**
2***9**1*
59*86****
*3****1**
*24****9*
***97*8*2

172438956
368259471
945617238
416725389
287394615
593861724
839542167
724186593
651973842
下面是步骤:
先看中间那9个方格,已经有5,6,8,9,所以剩下的5个数字是1,2,3,4,7,第四行和第五行都有1,所以1只能在右下角(第六行6的后面).再看第六行,有1,5,6,8 ,9,剩下2,3,4,7,因为中间靠右的9方格里有一个3(第四行里的3),所以3不可能在1后面的3个方格里,所以3在9后面(第六行的9).看第二列:1,2,3,9,剩下4,5,6,7,8,第二行有个8,所以左上角的9个方格里不会有8 ,有最下面一行有8,所以第五行第二列只能放数字8.中间靠左的9个方格里有1,2,3,5,8,9,剩下4,6,7,而第三列有4,所以4只能放在第三行第一个方格里.看第四行,有1,3,4,5,剩下2,6,7,8,9,因为第五列已经有6,7,9,所以第四行第五列的方格只能放2和8,但是中间的9个方格里已经有8,所以第四行第五列的方格只能放2.第四行还剩下6,7,8,9,因为中间靠左的9个方格中已经有9,第四列和第8列中都有9,所以9只能放在第四行的最后一个方格里.第四行剩下6,7,8,因为第三列和第四列都有8,所以8只能放在第四行的倒数第二个方格中,第四行还剩下6和7,因为中间的9个方格中有6,所以6不能放在第四行的第四个方格中,只能放在第三个方格中,则7放在第四行的第四个方格里.中间靠左的9个方格还剩下一个数字7,所以第五行第三列的方格里填7.中间靠上的9个方格里剩下2,3,4,7,9,第四列和第七列都有7,且第二行有7,所以7只能放在第三行第六列的空格处.中间靠上的9个方格里剩下2,3,4,9,因为第一行和第四列有9,所以9只能放在第二行第六列的空格里.第六列里剩下2,3,4,6,而第八行和第九行都有2,而中间的9方格中已有2,所以2只能放在第七行第六列处. 第二列剩下4,5,6,7,而第二、三、九行都有7,所以7只能放在第二列的第一个空格处. 第一列剩下1,3,6,7,8,9,左上角的9方格里有7、8,第三列和第九行有7、8,所以7和8只能放在第一列的第7和第8个空格,又因为第一行,第二行,第九行有9,所以9只能放在第一列的第3个空格里.第三行剩下2,3,4,5,8,因为第二,三,七,八列里都有8,所以8只能放在第三行的最后一个空格里.第三列剩下1,2,5,9,因为第一,三,九行有9,所以9只能放入第三列的第7个空格里. 第三行剩下2,3,4,5,因为第二,三,七列有3,所以3只能放在第三行的倒数第二个空格里.第七行里剩下4,5,6,7,8,因为(看第一列:第一,二,九行都有8,所以第一列的8在第七或第八个空格里)左下角的9个方格里有8,右下角的9个方格里有8,且第四列里有8,所以第七行的第五个空格里是8.前面推断第一列的第7和8个空格里是7和8,所以现在推出第一列第7个空格是7,第8个空格是8.左下角的9个方格里剩下1,5,6,最后一行剩下1,3,4,5,6,说明后面两个空格里是3和4,而第8列里有3,所以最后一行第4个空格是3,第8个空格是4.中间的9个空格里剩下3和4,所以左边的空格是3,右边是4.剩下的就好推了.