▲关于数独的困惑

这是我用电脑随机生成的(想自己编写个数独游戏).初盘65个数字,很显然,从图中可以看出即使每行,每列,每宫(区)都没有重复数字的题目也可能是无解的...(65基本是极限了... 这是我用电脑随机生成的(想自己编写个数独游戏).初盘65个数字,很显然,从图中可以看出即使每行,每列,每宫(区)都没有重复数字的题目也可能是无解的... (65基本是极限了,若我把初盘数再设大一些就有很高的概率陷入死循环...) 我上网查过说标准上每一道题初盘数不得大于32个,一般在22-28之间.这是否意味着初盘(随机生成)小于32个数字且每行,每列,每宫(区)都没有重复数字的数独题目都是有解的??? 期待高手或数学天才给个说法吧。。。 展开
 我来答
linfzz
2010-10-23 · 专注办公软件疑难杂症
linfzz
采纳数:2642 获赞数:8629

向TA提问 私信TA
展开全部
一共81个格子。每个格可以确定一个数字,第一个可以确定的数字a可以确定在任何一个格子中。这个a确定后,就会有20格不能为a。如果使用电脑随机生成,你是怎么保证数字a一定产生在剩下60个可以为a格子中?通过分析你的图片,很显然,你产生随机数的条件设置的不正确。
标准数独,就说明这个数独一定有不重复的解,无论这个数独是22个初盘数,还是32个初盘数。
如果用随机生成数字,则不能保证每个生产的数独都有解,例如下面这个仅仅9个初盘,但是他一定没有解。
123 456 78×
××× ××× 9××
××× ××× ×××
××× ××× ×××
××× ××× ×××
××× ××× ×××
××× ××× ×××
××× ××× ×××
××× ××× ×××
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式