求大神指点!逻辑法解数独最少要用到几种逻辑?我是想从程序的角
数独吧
全部回复
仅看楼主
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
荀颖06I
37种?说少了,方法的话,三百种也不止吧
2018年11月24日 15点11分
5
人家才不要昵😜
最少用几种能够确保必定能解出来呢?
2018年11月24日 15点11分
荀颖06I
@人家才不要昵😜
这个没有定论有多少种,视难度不同需要采用不同的解法
2018年11月24日 15点11分
人家才不要昵😜
@荀颖06I
好吧……
2018年11月25日 00点11分
吧务
level 13
荀颖06I
我随便地来跟你数一下,尽量从简单到难哈,排除法(其实还分宫排除和行列排除),唯一余数法,区块,隐式数对,显性数对(还有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分
荀颖06I
@辉煌背后的衰落
是大哥哥
2018年11月25日 03点11分
1