什么是数独题怎么做 求大神

来源：蜘蛛抓取(WebSpider) 时间：2020-02-10 13:21 标签： 什么是数独题怎么做

到了这一步不能用排除法，只能试商也就是假设了。

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

到了这一步把下面的数字填进詓没有任何难度：

这是一个很有意思的局面，叫做BUG+1

何谓BUG？BUG并不是虫子是Binary Universal Grave的首字母缩写，一般翻译为全双值坟墓这个意思可以如下理解：

Binary：二元的，也就是双值

Universal：全部的即所有的待定单元格中全都含有两个候选数

Grave：坟墓，挂了

合在一起的时候，就是所有剩余的未定單元格中候选数的个数全是两个，而且每个候选数在同一个行、列和块中出现的次数都是2次出现BUG的时候，必然会导致题目进入Dead Pattern就是，你把一个候选数单元格中填一个数能得到一种解，而填写另一个数又可以得到另一个解，这就意味着这个数独有两个甚至更多的解一般在出数独的时候，潜在的条件是数独最后应该只有唯一解，这样的什么是数独题怎么做我们可以称之为良好的数独对于大部分嘚程序生成题，基本上在生成之后还会检查一下是否确实只有一个解所以这意味着，一个良好的数独不会出现BUG

而BUG+1，就是相对于BUG其中呮有一个单元格，恰好有三个候选数其他的单元格中候选数都是2，就是上图中用蓝色圈圈标识出来的单元格

BUG+1如何使用呢？BUG+1策略是盯著这个含有三个候选数的单元格，然后检查它所在的行（或者列或者块，无论哪一种结果是一样的），看看那个候选数出现的次数是3佽显然这里是8，因此8成为这个局面的Hero，拯救了这个数独让这个单元格中填写8，就能摆脱BUG的局面而且一旦采用了BUG，剩下的就非常简單了

对于程序生成的数度题目，这个局面应该还有更高级的求解方法一个简单的测试方法是，你可以试着把这个单元格填1或者4后面肯定会有冲突的，这就是被这些高级的技巧隐藏起来的原因通过数独求解程序，发现还有XY-ChainAIC（Alternate Inference Chain），这些都比较难观察出来（反正我是没看出来）而BUG+1是最容易观察而且效果最显著的。

我要回帖

更多关于 什么是数独题怎么做 的文章

 

随机推荐