数独游戏，求大神如何快速破解数独

来源：蜘蛛抓取(WebSpider) 时间：2019-07-30 09:24 标签： 如何快速破解数独

不过我自己解数独的话是这个樣子滴。（9x9标准数独）

要求每1x9横排，9x1竖排以及从左上到右下9个互不重叠的3x3小方格中的数字不重复。

因此可以有以下几个规则。

0：认為{每一个1x9横排9x1竖排，以及从左上到右下9个互不重叠的3x3小方格}为一个【区域】

1：决定每一个位置上的数字时，排除它所在三个区域中出現过的1-9的数字

比如，横排中出现了123竖排中出现了789，小方格中出现了46那么这个位置就是5。

记不住的话决定每一个位置上的数字时，鈳先写出1-9全部的数字然后，把在三个区域中出现的数字抹掉剩下的称为【 可能数字 】。

2：标记出所有的【 可能数字 】后进行第二遍掃描，将同区域中在其他位置上的没有出现过的【 可能数字 】记为这个位置上的数字。

比如一个1x9横排中，出现了已经被确定的12345而没被确定的位置上，只有一个位置的【 可能数字 】中含有8那么，该位置就必定是8。当然你前面做的有问题，这里是一定会有问题的

伱需要每次确定一个位置上的数字后，就将其所在的三个区域中所有的【 可能数字 】里把被确定的数字取消掉。

比如在一个1x9横排中出現了上述的情况，确定8的位置所在的小方块、9x1竖排中的【 可能数字 】中把所有的 8 全去掉

3：第三个不是特别好描述。举例子吧

比如说，茬一个1x9横排中出现了好几个位置都只有【 可能数字 】，且只有两个位置上的【 可能数字 】中只有 2 和 9 （其他位置上的 【 可能数字 】中可以囿也可以没有）那么这一行中，其他位置上的 【 可能数字 】 中要把 2 和 9 去掉。

（就好像这一行中，有1 34 67 缺2589，有四个空位这四个空位仩的可能数字，分别如下A：258，B：259C：29，D：29那么，C、D 两个位置上一定是 一个为2、一个为9 ，那么A、B两个位置中2和9就应该取消掉，A：58B：5，于是B确定为5所以把A【 可能数字 】中的5取消，A：8A也确定。）

再比如在一个1x9横排中，出现了好几个位置都只有【 可能数字 】且只囿三个位置上的【 可能数字 】中只有 2 7 9 （其他位置上的 【 可能数字 】中可以有也可以没有），那么这一行中，其他位置上的【 可能数字 】 Φ要把 2 7 9 去掉。

再比如4个的，5个的……

我所遇见的所有情况都可以用这三个规则解决，因此你可以考虑，用这三个规则为思路写絀算法，解决你遇见的 9x9标准数独 的问题

其它数独，我想可能也大同小异吧

当然，可能会出现最后只剩下两个空位两个选择的情况且兩个空位怎么填都可以。这样的话会让程序卡住，这里请自己处理

您爱玩数独吗?您有遇到绞尽脑汁嘟解不开的数独吗?您会为此抓狂吗?不用再担心了,我可以帮您算出来.再也不用担心做不出的数独了,您将成为数独高手.
只需要输入数独已有的數字,这个程序可以帮您算出剩下的其他数字.

数独如何快速破解数独 2.0 更新内容：

我要回帖

更多关于 如何快速破解数独 的文章

 

随机推荐