求大神指点!逻辑法解数独最少要用到几种逻辑?我是想从程序的角
数独吧
全部回复
仅看楼主
level 3
求大神指点!逻辑法解数独最少要用到几种逻辑?[太开心]我是想从程序的角度去优化代码的。
2018年11月24日 08点11分 1
level 3
[乖]我现在能掌握的最高效的代码做法是舞蹈链回溯法,但说白了依然是暴力尝试。
我想掌握正面破解的方法,就是利用有限次判定逻辑逐位删减可能性,直到某一个数位上仅存唯一可能。
2018年11月24日 08点11分 2
level 3
但是网上搜到的解数独解法把我吓到了[泪]竟然有37种那么多……
[不高兴]想知道这里面有多少是彼此重复的,最小用几种能囊括所有。
2018年11月24日 08点11分 3
level 3
求大神[泪]
2018年11月24日 11点11分 4
吧务
level 13
37种?说少了,方法的话,三百种也不止吧
2018年11月24日 15点11分 5
最少用几种能够确保必定能解出来呢?
2018年11月24日 15点11分
@人家才不要昵😜 这个没有定论有多少种,视难度不同需要采用不同的解法
2018年11月24日 15点11分
@荀颖06I 好吧……
2018年11月25日 00点11分
吧务
level 13
我随便地来跟你数一下,尽量从简单到难哈,排除法(其实还分宫排除和行列排除),唯一余数法,区块,隐式数对,显性数对(还有3以上的数组不数了),标准鱼(跟X-wing相同),带鳍鱼,摩天楼,多宝鱼,双线风筝,退化鱼,宫内鱼,共轭退化鱼,交叉鱼,残缺交叉鱼,唯一矩形(UR)常见的有4种不同的形状,致命结构全双值坟墓(BUG)等四五种常见结构,唯一环三四种常见结构,y-wing,xy-wing,xyz-wing以及各种wing的扩展等,同数单链,异数链,空矩形,远程数对,SDC,欠一数对ALS加链,连续环,暴力链,以上大部分的还可以带刺结构,反BUG,多米诺环,魔鬼环,网,袋鼠,一下也不知有没有数漏,至于其他淑芬UR,毛刺毛边我就不数了
2018年11月24日 15点11分 6
你好,问下,是小姐姐吗
2018年11月25日 03点11分
@辉煌背后的衰落 是大哥哥
2018年11月25日 03点11分
1