那些秒杀求解数独的算法是什么样的思想？

level 9

AUlife 楼主

之前试着以拚除法的思路写了一段
对付一般的可以，对付8开头的“号称最难”数独完全没用
然后就用回溯遍历的方式求解，那效率。。。
然后越想越混乱了。。。。
我是业余自学的，什么图，什么堆都不懂
看到有人说以空间换时间什么的就有了上面的想法
但我这个是不是还是属于没效率的回溯法？

2013年07月18日 13点07分 1

level 10

bcde_edcb

2013年07月18日 14点07分 2

level 11

zzh8829

回溯遍历的效率其实比你想象的高得多
一般的数独在0.x秒左右都能解出
维基百科上有个专门针对暴力法的特别定制数独
解那个不过才3秒而已。。
如果想提速搜 dancing link 算法
所有数独都能在几十ms内解出来。。

2013年07月18日 21点07分 3

level 9

AUlife 楼主

不明觉厉去搜搜

2013年07月19日 00点07分 4

level 7

abacus_wx

穷举法

2013年07月19日 02点07分 5