数独技巧

BUG+1

极难

BUG+1利用有效数独棋盘不能在所有空单元格都恰好有两个候选数的状态中结束的事实。该状态称为双值通用坟墓。

在实践中看到该技巧

逐步通过示例。每个步骤解释你在棋盘上看到的以及为什么结论成立。

示例:
  1. 查看整个棋盘。除了一个单元格外,所有其他空单元格都恰好有两个候选数。

你如何识别该模式

BUG代表双值通用坟墓,一个所有空单元格都恰好有两个候选数的状态。这样的棋盘不能有唯一的解,所以有效数独永远不能在那里结束。BUG+1发生于棋盘一步之外:所有空单元格都有两个候选数,除了一个有三个。

那个单元格然后必须防止坟墓。在该单元格的行、列和宫中,有一个数字在候选出现的数量上脱颖而出,这是必须放置的数字,以防止棋盘折叠成多个解决方案的状态。该模式通常在困难棋盘的最后出现。

逐步程序

  1. 检查棋盘上的所有空单元格都有恰好两个候选数,一个例外。
  2. 找到例外,即有三个候选数的单元格。
  3. 计数三个候选数中每个出现多少次作为该单元格的行、列和宫中的候选数。
  4. 放置与其他两个在出现的数量上不同的数字,因为没有它棋盘会在一个没有唯一解的状态中结束。

常见错误

  • 太早使用该模式。BUG+1需要整个棋盘处于该状态,而不仅仅是一个角。
  • 忽视另一个地方有三个候选数的单元格。如果有两个这样的单元格,棋盘不是BUG+1,结论不成立。
  • 忘记关于唯一解的假设。该技巧依赖于棋盘是具有恰好一个解决方案的有效数独。

什么时候你需要该技巧?

最困难的棋盘需要遵循整个棋盘长逻辑链的技巧。它们在实践中是证明:假设什么,遵循后果,看看什么不能成立。通过下面的示例,一步步进行,使用求解器在你自己的棋盘上使用的相同工具。

在你自己的棋盘上尝试

在数独求解器中输入你的棋盘,它找到下一步并解说该技巧。

打开数独求解器