是否能编程解决“数独”问题？ [复制链接]

如题。如有，请给出程序。

注：数独指一个9*9的矩形方格，又分为9个3*3的矩形方格。
合理的数独要满足2个条件：
1、每行每列都只能且必须有1，2，3，4，5，6，7，8，9这9个数。
2、每个小矩形方格内同样只能且必须有这9个数；

数独问题即是给出你几个方格中的数，要求补完剩下的方格。

可以……
我同学用的是搜索……（约3S左右）
我用的是3维数组进行删数处理……（2S左右）
当然这貌似都不是什么比较好的算法……

可以
有人敢用枚举吗?O(n^11)

用深度搜索，类似于八皇后回搠。。。