c语言电脑随机出题怎么弄,数独快速随机出题的算法



C语言写的程序，2009年 i3 的处理器，出100道题，4.139秒。

算法步骤：

1、初始化数据。

2、向盘面中随机填入n个数。(这里的随机当然不是完全随机，不然盘面是无解的，n是多少，也要凭经验，考虑后续算法的时间)

3、求解当前盘面的解的个数。

3.1、如果解的个数是1，则跳到6。

3.2、如果解的个数是0，转到1。

3.3、如果解的个数大于1，则求出两个解。

4、比较两个解中的数字差异，将相异的位置的数，任取一个，填入原始盘面中。

5、再次求解盘面中解的个数。

5.1、如果解的个数大于1，求出两个解，跳至4。

5.2、如果解的个数是1个，至6。

6、从当前盘面有数的位置，依次挖去一个。

6.1、再次求解盘面中解的个数。

6.1.1、如果是多个解，则把挖去的数补回，然后跳到6。

6.1.2、如果是1个解，则跳至6。

7、输出当前盘面。

为了减少题目的难度，第6步可省。

100道题，4.139秒是执行了第6步，相当部分题目难度值超过了2000。当然，不执行第6步，出的题目要简单得多，出题时间也快很多。

好吧，贴几个超高难度的题目：

000860000005000000300000750060000409700130006000200000000000031180300000000702000

000300000206070000050000402000000023000600800831000045000080006009067000700200300

900030006058040000000009502500900003013005000070000000000004070042600000000720100

060000000004020580050090702007000000600100000010080904003000050900300400500240600

000060010006003200250080400030002800800004007000900041008000730000000000907040005

500600000003010000001370080097000130230000094000400700008007240962000000000080000