网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月14日
漏签
0
天
数独吧
关注:
79,790
贴子:
391,932
看贴
图片
吧主推荐
视频
游戏
21
回复贴,共
1
页
<<返回数独吧
>0< 加载中...
超难数独(本人认为)求解
只看楼主
收藏
回复
notpunk
区块
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
看到一个超难的数独,完全没有头绪。分析软件跑的结果是需要两层试错法(广度优先,不是深度优先),用在线解答器看提示,结果给出的提示是“试填”,这是什么意思,难道人工无法解?
notpunk
区块
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
更正:分析软件里有了一个Bug,修正Bug后得出的结论是5级(需要一层试错法)。
notpunk
区块
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如果你对数独算法感兴趣,对编程感兴趣,对不使用暴力破解法的数独分析软件感兴趣,可以在本贴里留言,共同探讨。
目前使用的算法属于候选数法(即唯余法、唯一解法):
1级(需要使用位独占法,即基础摒除法)
2级(需要使用组独占法,即隐性唯一数法)
3级(需要使用单组包容法,即区块摒除法)
4级(需要使用快速强弱链法,目前还没有完善,但基本上能包含大多数的数对、三链数、强弱链)
5级(需要使用一层试错法,即余数测试法。由于本人学业不精,不清楚是否所有的强弱链都在这一级被解决了,不知到谁能证明或证伪一下)
6级(A类遗留强弱链法,类似强弱链,主要是担心部分强弱链经过第5级的处理后仍被遗留下来)
7级(B类遗留强弱链法,同上)
8+级(需要使用两层或更多层试错法,这一级别及以上基本上属于暴力级别了)
可以看的,算法中非常重视强弱链法,但没有直接上强弱链,主要是算法效率太低!因此分在4级、6级和7级中。不知道有没有高效的强弱链分析法,或高效的等价的与强弱链的分析方法?
期待您的讨论!
notpunk
区块
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
决定对算法进行修改。
目前使用的算法属于候选数法(即唯余法、唯一解法):
1级(需要使用位独占法,即基础摒除法)
2级(需要使用组独占法,即隐性唯一数法)
3级(需要使用单组包容法,即区块摒除法)
4级(需要使用强链法)
5级(需要使用强弱链法)
6级(需要使用扩展强弱链法)
7级(需要使用一层试错法,即余数测试法)
8级(需要使用两层试错法)
9+级(需要使用更多层试错法,且因内存限制而启动深度优先模式,即暴力解题法)
taotaihsieh
强制链
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
要得到隐性唯一数就是通过摒除法,隐性唯一(HiddenSingle)是逻辑,摒除是方法,不要搞错了。
borescoper
小吧主
14
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
第一步逻辑排除可利用四五七八宫的SK-LOOP,这类题需要高级技巧,建议楼主真有兴趣的话从基础技巧学起。
青铜星玩家
百度移动游戏玩家均可认证(限百度账号),
去领取
活动截止:2100-01-01
去徽章馆》
borescoper
小吧主
14
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
反正无聊,贴个图吧。如果真想弄懂为什么能删,还是建议先学基础。
青铜星玩家
百度移动游戏玩家均可认证(限百度账号),
去领取
活动截止:2100-01-01
去徽章馆》
倾国天妒八阵
SDC
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
等价于对角线+4阵型
蚂蚁打老虎
强制链
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
好厉害
gameboychn
唯余
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
的确是很难,我的暴力解法都用了很长时间才能解出。
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示