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

flyge

zopey 发表于 2018-5-7 14:02
你这是暴力解法 ，还是模仿人的思考 一步步填？

模仿自己的解法的

zopey

基本技巧我也刚学了一点，用来解数独 也只能完成开始容易找到的那些数，
但我想 尽量不用猜的方法 ，这不能保证 最终解的唯一性（可能会有多解）
在局面停滞时 ，用 高级技巧 人工判断出 下一个关键解！

zopey

zopey 发表于 2018-5-9 07:44
基本技巧我也刚学了一点，用来解数独 也只能完成开始容易找到的那些数，
但我想 尽量不用猜的方法 ，这不 ...

就题论题吧  ，找到39个数了，第40个数 在哪里？



数独X2.zip (30.51 KB, 下载次数: 8)

2018-5-9 11:22 上传

点击文件名下载附件

flyge

zopey 发表于 2018-5-9 11:25
就题论题吧  ，找到39个数了，第40个数 在哪里？

到这里我就开始从第一个开始二选一了9-）

zopey

flyge 发表于 2018-5-9 12:35
到这里我就开始从第一个开始二选一了9-）

（假定题目有唯一解）
1、“二选一“这叫试误，猜对了 并不能说明什么，猜错了才能证明 另一个是正确的数。
2、今天了解了  强弱关系的链条   A=B-C=D  ，  结论是A、D至少有一个 是真的。
     高级技巧 = 寻找链条 ！

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.的方法，未解就调用自己的递归方法形成二叉树的样子，然后控制一下递归的层级和整个的用时。

zopey

在网上这里 可以学习比较系统的数独技巧 ，内容多 有兴趣就慢慢看，
作者是参加过世界数独比赛的选手，你发现的“数对、区块” 只是入门级别的技巧。

https://zhuanlan.zhihu.com/SunnieSudoku

flyge

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

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

flyge

zopey 发表于 2018-5-15 00:21
在网上这里 可以学习比较系统的数独技巧 ，内容多 有兴趣就慢慢看，
作者是参加过世界数独比赛的选手，你 ...

好帖子，我要好好研究研究，谢谢啦8-）