求数独题目的设置原理
发布网友
发布时间：2022-05-27 03:21
共1个回答
热心网友
时间：2024-11-26 02:44
一般来说有两种方法出题，无论手工或者程序基本都如此。
1、挖洞法。非常多的数独都是这样出的，包括绝大多数数独程序也都是这样出的。就是随机生成一个符合数独终盘的方阵，然后挖数字，挖掉后验证是否有解，有的话就继续挖，没有的话，那个数字就不能挖。挖掉一定量数字就是数独题目了，一般挖到30个左右难度不大。
2、反推法。根据数独解题的方法，一点一点的加数字，每加一个数字都是根据数独技巧反推回去的，直到加到题目能解为止，这种方法难度较大。也有高级数独程序可能采用这种方法，能生成条件*比较苛刻的数独题目。
详细的介绍一些散落的文章或帖子里有，有兴趣你可以自己搜搜。
也欢迎来百度数独吧，我是吧主。http://tieba.baidu.com/f?kw=%CA%FD%B6%C0&t=4
