Solver App for Android and iPhone
Strategies for Number Puzzles of all kinds
Page Index
Solvers
Puzzles
Basic Strategies
Tough Strategies
Diabolical Strategies
Extreme Strategies
Deprecated Strategies
Str8ts
Other
The Logic of Sudoku Order Str8ts Book 1
Order Now! Order Str8ts Book 2
Order Now!

BUG

BUG stands for Bi-Value Universal Grave

As of July 2015 this strategy has been re-instated in the solver..

The principle behind BUG is the observation that any Sudoku where all remaining cells contain just two candidates is fatally flawed. There would have been a last remaining cell with three candidates. The odd number that couldn't be paired with another cell would have to be the solution for that cell in order to prevent the bi-value 'Graveyard'.

Update July 2015

Thanks to Peter Hopkins for re-engaging me with BUG. He has found the original discussion which goes back to November 2005. Here is the link. From my testing of large data sets I believe that every instance of BUG can be solved by an XY-Chain. Hence it is positioned just before that strategy in the solver - it is an easy solution if you can recognise the pattern. Other simpler strategies may also do the same job but not as completely as XY-Chains.

BUG Example
BUG Example : Load Example
Here is an example written up by Peter

The BUG cell is D8.

Removing candidate 1 from the cell does not create a deadly pattern, since candidate 1 would appear in Row D, Column 8 and Box 6 just once. Removing candidate 2 results in:
  1. Row D containing candidates 1, 2, 3, 4 and 8 all exactly twice.
  2. Column 8 containing candidates 1, 2, 3 and 4 all exactly twice.
  3. Box 6 containing candidates 1, 2, 3 and 4 all exactly twice.
  4. Every other unit containing unsolved cells in which all candidates appear exactly twice.

Thus, in order to kill the BUG, D8 must be 2.




Comments

Your Name/Handle

Email Address - required for confirmation (it will not be displayed here)

Your comment or question

Please enter the
letters you see:
arrow
Enter these letters Remember me


Please keep your comments relevant to this article.
Email addresses are never displayed, but they are required to confirm your comments. When you enter your name and email address, you'll be sent a link to confirm your comment. Line breaks and paragraphs are automatically converted - no need to use <p> or <br> tags.
Comments Talk

Wednesday 11-Mar-2015

... by: Brett Yarberry

I have found a good example of a solution easily solved by the BUG.
  4-6-7 | 18-9-3 | 18-2-5 
9- 2-8 | 17-5-4 | 3-6-17
1- 3-5 | 2-6-78 | 4-78-9
-------------------------------
3- 1-4 | 78-78-5 | 2-9-6
2- 5-6 | 3-4-9 | 17-17-8
78-78-9 | 6-1-2 | 5-4-3
-------------------------------
78- 9-3 | 4-78-1 | 6-5-2
6- 4-2 | 5-3-78 | 9-178-17
5-78-1 | 9-2-6 | 78-3-4

The initial position of the board (loaded in solver) is: LOAD HERE

Andrew Stuart writes:

Requires that Simple Colouring, Y-Chains and X-Cycles are turned off to find this example - just because of the ordering of the strategies in the solver.

Thursday 15-Mar-2012

... by: Arthur Lurvey

When you write up this technique, consider using the following example

I got it from http://homepages.cwi.nl/~aeb/games/sudoku/solving18.html. It can be solved using other methods, but they are of the diabolical class. So this makes for a good application of this technique.

Art

Tuesday 17-May-2011

... by: Peru Boro

Does Bug+1 system always work? Usually it does work but twice it failed me so I want to be sure.Thank you.
Andrew Stuart writes:

Don't know BUG+1, do share a link to someone's explanation if you can.

Wednesday 24-Mar-2010

... by: Sean Forbes

Andrew, While I agree that a more astute player will more than likely identify and utilize some other solving technique before resorting to this one, I find this method very handy in real-time online competitions, especially if I've overlooked one of the more effective solving techniques up to the point when I can recognize the BUG pattern.

Thanks. Sean

Friday 19-Mar-2010

... by: Harmen Dijkstra

i have a sudoku with this strategy:

+--------------+--------------+--------------+
| 4 2 1 | 5 8 6 | 9 3 7 |
| 5 9 38 | 1 34 7 | 2 48 6 |
| 6 7 38 | 2 34 9 | 14 148 5 |
+--------------+--------------+--------------+
| 7 1 9 | 8 2 3 | 5 6 4 |
| 2 5 6 | 4 7 1 | 8 9 3 |
| 8 3 4 | 9 6 5 | 17 17 2 |
+--------------+--------------+--------------+
| 1 6 5 | 3 9 2 | 47 47 8 |
| 3 4 2 | 7 1 8 | 6 5 9 |
| 9 8 7 | 6 5 4 | 3 2 1 |
+--------------+--------------+--------------+

with this strategy, we will get this solution:

+--------------+--------------+--------------+
| 4 2 1 | 5 8 6 | 9 3 7 |
| 5 9 3 | 1 4 7 | 2 8 6 |
| 6 7 8 | 2 3 9 | 1 4 5 |
+--------------+--------------+--------------+
| 7 1 9 | 8 2 3 | 5 6 4 |
| 2 5 6 | 4 7 1 | 8 9 3 |
| 8 3 4 | 9 6 5 | 7 1 2 |
+--------------+--------------+--------------+
| 1 6 5 | 3 9 2 | 4 7 8 |
| 3 4 2 | 7 1 8 | 6 5 9 |
| 9 8 7 | 6 5 4 | 3 2 1 |
+--------------+--------------+--------------+

However, there are other solutions, for example:

+--------------+--------------+--------------+
| 4 2 1 | 5 8 6 | 9 3 7 |
| 5 9 8 | 1 3 7 | 2 4 6 |
| 6 7 3 | 2 4 9 | 1 8 5 |
+--------------+--------------+--------------+
| 7 1 9 | 8 2 3 | 5 6 4 |
| 2 5 6 | 4 7 1 | 8 9 3 |
| 8 3 4 | 9 6 5 | 7 1 2 |
+--------------+--------------+--------------+
| 1 6 5 | 3 9 2 | 4 7 8 |
| 3 4 2 | 7 1 8 | 6 5 9 |
| 9 8 7 | 6 5 4 | 3 2 1 |
+--------------+--------------+--------------+
Article created on 11-April-2008. Views: 46776
This page was last modified on 2-July-2015.
All text is copyright and for personal use only but may be reproduced with the permission of the author.
Copyright Andrew Stuart @ Syndicated Puzzles Inc, 2015