Question

数独问题





Answer 1

我只能说这道题挺坑爹的，不是挺坑爹，是特别的坑爹地坑爹！我没法给你所有的解，不是我程序算不出，而是百度回答字数超过上限。

这是一道17初盘的数独题，很可惜的是不合格，你想知道有多少个解么。

那我告诉你好了：总共有 四千七百万零三百七十二个解：47000372 ！！！！
在2.4GCPU主频上我的程序总共花了 57分43.2秒余 。

我相信你随便去找运算器算吧，不要个三四天还是别期望验证我的这个数目是否正常。

我晚点再截图，和给一部分答案给你。
前十个解：
输出第1个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 1 2 3 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 2 | 3 8 5 | 9 1 7
9 5 3 | 2 7 1 | 6 8 4
——————————
2 7 9 | 6 4 8 | 5 3 1
6 3 4 | 5 1 2 | 8 7 9
5 8 1 | 9 3 7 | 4 6 2
======================

输出第2个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 1 3 2 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 2 | 3 8 5 | 9 1 7
9 5 3 | 2 1 7 | 6 8 4
——————————
2 7 9 | 6 4 8 | 5 3 1
6 3 4 | 5 2 1 | 8 7 9
5 8 1 | 9 7 3 | 4 6 2
======================

输出第3个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 2 1 3 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 2 | 3 8 5 | 9 1 7
9 5 3 | 1 7 2 | 6 8 4
——————————
2 7 9 | 6 4 8 | 5 3 1
6 3 4 | 5 2 1 | 8 7 9
5 8 1 | 9 3 7 | 4 6 2
======================

输出第4个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 2 3 1 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 2 | 3 8 5 | 9 1 7
9 5 3 | 1 2 7 | 6 8 4
——————————
2 7 9 | 6 4 8 | 5 3 1
6 3 4 | 5 1 2 | 8 7 9
5 8 1 | 9 7 3 | 4 6 2
======================

输出第5个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 3 1 2 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 2 | 5 8 3 | 9 1 7
9 5 3 | 2 7 1 | 6 8 4
——————————
2 7 9 | 6 4 8 | 5 3 1
6 3 4 | 1 2 5 | 8 7 9
5 8 1 | 9 3 7 | 4 6 2
======================

输出第6个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 3 2 1 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 2 | 5 8 3 | 9 1 7
9 5 3 | 1 7 2 | 6 8 4
——————————
2 7 9 | 6 4 8 | 5 3 1
6 3 4 | 2 1 5 | 8 7 9
5 8 1 | 9 3 7 | 4 6 2
======================

输出第7个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 1 2 3 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 3 | 2 8 5 | 9 1 7
2 5 9 | 3 7 1 | 6 8 4
——————————
9 7 2 | 6 4 8 | 5 3 1
6 3 4 | 5 1 2 | 8 7 9
5 8 1 | 9 3 7 | 4 6 2
======================

输出第8个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 1 2 3 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 3 | 2 8 5 | 9 1 7
9 5 2 | 3 7 1 | 6 8 4
——————————
2 7 9 | 6 4 8 | 5 3 1
6 3 4 | 5 1 2 | 8 7 9
5 8 1 | 9 3 7 | 4 6 2
======================

输出第9个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 1 3 2 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 3 | 2 8 5 | 9 1 7
2 5 9 | 3 1 7 | 6 8 4
——————————
9 7 2 | 6 4 8 | 5 3 1
6 3 4 | 5 2 1 | 8 7 9
5 8 1 | 9 7 3 | 4 6 2
======================

输出第10个解:
1 4 7 | 8 6 9 | 2 5 3
3 2 6 | 7 5 4 | 1 9 8
8 9 5 | 1 3 2 | 7 4 6
——————————
7 1 8 | 4 9 6 | 3 2 5
4 6 3 | 2 8 5 | 9 1 7
9 5 2 | 3 1 7 | 6 8 4
——————————
2 7 9 | 6 4 8 | 5 3 1
6 3 4 | 5 2 1 | 8 7 9
5 8 1 | 9 7 3 | 4 6 2
======================

追问

请问可不可以给个运算程序 不是那个数独计算器

追答

程序是把。我用C写的，有点杂乱不堪，虽然速度非常快。用法不方便。如果你要的话，只要别乱拿的去用，自己用，因为我现在还不打算发布，还有很多东西没完善。。。要的话，给我留你的邮箱。

追问

谢谢，我只是想看看思路。
1151406704@qq.com

追答

关于那个总共的解的数目。在这里修正一下。正确的是应该有：47000376（四千七百万零三百七十六）个解，之前写错，是因为我第一次算完后又忘了记下来，就关掉了，所以数值记得不清。

程序中，逻辑假设运算次数为：160463994（一亿六千万零四十六万三千九百九十四）次

耗时：57 分 43.2 秒

那位大神有空就去验证一下是不是这么多个解。呵呵看看谁花的时间更短。
程序就给你发过去，等等哈