数独的自动出题算法

一般来说,生成数独题目的算法如下:

  1. 将一行或者一列随机填上1-9,生成一个数独题目
  2. 根据第一步生成的数独题目运行求解算法求解
  3. 从解出来的题目中随机挖空若干个数字(在一定的范围内,挖空的数字越多,难度越大)

通过以上几步,就可以生成一个数独题目了,但有一点需要注意一下,

由于题目需要一定随机性,除了第一步的填充数字外,数独求解算法也要求具有一定的随机性。即对于有多个解的数独程序,不同的时候运行得出来的解也不同。要实现这样的算法并不难,将我前面的那篇文章的算法中的GetAvaibleNumbers返回值乱序一下即可。

整个思路其实还比较清晰,就是由于要求出题的随机性,需要用多次RandomShuffle算法而已。在实现了解题算法后,在此基础上实现出题算法也很容易,这里就不给出代码了。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值