全民数独解题v.201805061129 增加了第二种递归解法

flyge

数独解题v.201805061129  v后面是时间增加了第二种递归解法，就是自己调用自己后附代码，思路仅供参考


=======================================
2018年5月9日更新为
数独.v.201805090242
v后面是时间
非常抱歉，之前的v.201805061129 递归有问题
修改了，第二种方法加入了递归的层级控制，在时间允许范围内像二叉树那样从1层往n层做尝试。

解法说明一下，我是在玩全民数独时，发现一些规律，
1.用一个有的来排除别的格子里的可能值
2.横竖宫三种情况单独的某种情况下，n格中只有n种数字的话除了这n格外其他的9-n格中不应该再有这n个数字的任何一个，（我只做了n=2的情况）
3.横宫 或 竖宫 ，交叉有3格，拿横宫交叉情况举例，如果有某个数只出现在 横的情况中的3格中，那么这个数字也只能在宫的情况中的这3格中，因此要消除宫的其他6格中的这个数字。（哈哈哈，这个也没做）
4.接下来就猜了，找个只剩下2个可能性的，先猜一个，重复上面的，如果错了（最后会出现重复）就换另外的。没错就继续，如果一开始没错又继续不下去了就退回来换一个，一般换一个算下来就会出错，这样就退回去换回来，这是手工解的时候用的方法，能解游戏的最高级别的数独。
vba里先用1.2.的方法解，再在4中暴力方法，4.中用了1.2.的方法，未解就调用自己的递归方法形成二叉树的样子，然后控制一下递归的层级和整个的用时。












补充内容 (2018-5-14 20:46):
更新：数独.v.201805142006

补充内容 (2018-5-16 21:39):
最新版本是数独.v.201805160919

flyge

=======================================
2018年5月14日更新为数独.v.201805142006
v后面是时间

本次改进：
在step2或者step2_2时加入事前判断,是否step1就已经解答出的情况。
因为简单的反而进入递归循环中直到溢出。

=======================================
2018年5月9日更新为
数独.v.201805090242
v后面是时间
非常抱歉，之前的v.201805061129 递归有问题
修改了，第二种方法加入了递归的层级控制，在时间允许范围内像二叉树那样从1层往n层做尝试。

解法说明一下，我是在玩全民数独时，发现一些规律，
1.用一个有的来排除别的格子里的可能值
2.横竖宫三种情况单独的某种情况下，n格中只有n种数字的话除了这n格外其他的9-n格中不应该再有这n个数字的任何一个，（我只做了n=2的情况）
3.横宫 或 竖宫 ，交叉有3格，拿横宫交叉情况举例，如果有某个数只出现在 横的情况中的3格中，那么这个数字也只能在宫的情况中的这3格中，因此要消除宫的其他6格中的这个数字。（哈哈哈，这个也没做）
4.接下来就猜了，找个只剩下2个可能性的，先猜一个，重复上面的，如果错了（最后会出现重复）就换另外的。没错就继续，如果一开始没错又继续不下去了就退回来换一个，一般换一个算下来就会出错，这样就退回去换回来，这是手工解的时候用的方法，能解游戏的最高级别的数独。
vba里先用1.2.的方法解，再在4中暴力方法，4.中用了1.2.的方法，未解就调用自己的递归方法形成二叉树的样子，然后控制一下递归的层级和整个的用时。

flyge

=======================================
2018年5月16日更新为数独.v.201805160919
v后面是日期时间

本次改进：
加入颜色标识，显示题目本身加入一个题 被网上“戏称为”世界最难题的数独题目
=======================================

zopey

可以理解为 棋盘与棋子的关系。
1、棋盘 9*9 格子，
2、棋子 1--9 。

建立一个棋盘数组 sj(1 to 81), 除以9 可取行号、列号。
或者 sg(1 to 256),除以16 运算速度更快。

zopey

你这是暴力解法 ，还是模仿人的思考 一步步填？

zopey

根据网上的一个数独题目，实现按数独规则 解题的目的：
1、红色字体 为最初的 提示数；
2、4个黄色单元格 是5的 隐藏环，即X-WING结构；（此题的关键）
3、通过三个 按钮 的  提示分析 ，一步步 引导完成 数独的 填写。

数独X-Wing.rar (12.85 KB, 下载次数: 12)

2018-5-7 22:40 上传

点击文件名下载附件

zopey

解题至此，陷入困局，应用高级技巧X-WING判断:
   5 必出现在4个黄色单元格中的 2个对角位，
    R3C8的候选数 45 从而 确定为 4 ，后面答题过程 水到渠成。

zopey

基本技巧 解题到此

zopey

zopey

数独做到差不多的时候 ，感觉无路可走 ，避免不了 试算（二选一），才能继续 ？

香川群子

用VBA暴力解数独，差不多也是我最快吧。

迭代计算，冲突时回溯。数组或递归都可以做到。

flyge

非常抱歉，之前的递归有问题，数独.v.201805090242
修改了，第二种方法加入了递归的层级控制，在时间允许范围内像二叉树那样从1层往n层做尝试。

解法说明一下，我是在玩全民数独时，发现一些规律，
1.用一个有的来排除别的格子里的可能值
2.横竖宫三种情况单独的某种情况下，n格中只有n种数字的话除了这n格外其他的9-n格中不应该再有这n个数字的任何一个，（我只做了n=2的情况）
3.横宫 或 竖宫 ，交叉有3格，拿横宫交叉情况举例，如果有某个数只出现在 横的情况中的3格中，那么这个数字也只能在宫的情况中的这3格中，因此要消除宫的其他6格中的这个数字。（哈哈哈，这个也没做）
4.接下来就猜了，找个只剩下2个可能性的，先猜一个，重复上面的，如果错了（最后会出现重复）就换另外的。没错就继续，如果一开始没错又继续不下去了就退回来换一个，一般换一个算下来就会出错，这样就退回去换回来，这是手工解的时候用的方法，能解游戏的最高级别的数独。
vba里先用1.2.的方法解，再在4中暴力方法，4.中用了1.2.的方法，未解就调用自己的递归方法形成二叉树的样子，然后控制一下递归的层级和整个的用时。