Benchmark Sudoku List

Advanced methods and approaches for solving Sudoku puzzles

Postby Para » Tue Apr 17, 2007 11:26 pm

RW wrote:Here's a reverse-BUG example. It might not be the most common pattern, but it shouldn't be too hard to program either:

Code: Select all
000070500000001060040560310012000600000000103009000420081040730050700000006038000
 *--------------------------------------------------------------------*
 | 1      6      38     | 3489   7      349    | 5     -489   *2      |
 | 35     29     357    | 34     289    1      | 89     6      47     |
 | 29     4      78     | 5      6      29     | 3      1      78     |
 |----------------------+----------------------+----------------------|
 | 458    1     *2      | 348    58     34     | 6      7     *9      |
 | 4568   7      45     | 24689  2589   249    | 1      58     3      |
 | 568    3     *9      | 68     1      7      | 4     *2      58     |
 |----------------------+----------------------+----------------------|
 | 29     8      1      | 29     4      5      | 7      3      6      |
 | 34     5      34     | 7      29     6      | 289    89     1      |
 | 7      29     6      | 1      3      8      | 29     45     45     |
 *--------------------------------------------------------------------*


RW


Hi

Can some one please explain how reverse BUG works? I see the example but it doesn't make any sense to me.

greetings

Para
Para
 
Posts: 46
Joined: 20 February 2007

Postby re'born » Tue Apr 17, 2007 11:30 pm

Para wrote:
RW wrote:Here's a reverse-BUG example. It might not be the most common pattern, but it shouldn't be too hard to program either:

Code: Select all
000070500000001060040560310012000600000000103009000420081040730050700000006038000
 *--------------------------------------------------------------------*
 | 1      6      38     | 3489   7      349    | 5     -489   *2      |
 | 35     29     357    | 34     289    1      | 89     6      47     |
 | 29     4      78     | 5      6      29     | 3      1      78     |
 |----------------------+----------------------+----------------------|
 | 458    1     *2      | 348    58     34     | 6      7     *9      |
 | 4568   7      45     | 24689  2589   249    | 1      58     3      |
 | 568    3     *9      | 68     1      7      | 4     *2      58     |
 |----------------------+----------------------+----------------------|
 | 29     8      1      | 29     4      5      | 7      3      6      |
 | 34     5      34     | 7      29     6      | 289    89     1      |
 | 7      29     6      | 1      3      8      | 29     45     45     |
 *--------------------------------------------------------------------*


RW


Hi

Can some one please explain how reverse BUG works? I see the example but it doesn't make any sense to me.

greetings

Para


Have you checked out RW's original thread?
re'born
 
Posts: 551
Joined: 31 May 2007

Postby Para » Wed Apr 18, 2007 8:52 am

Hi

Thanks. Now i get it. By filling in that 9 in R1C8 all remaining placements of 2 and 9 would be interchangable, because there are no other givens for 2 of 9 anywhere else in the grid.

greetings

Para
Para
 
Posts: 46
Joined: 20 February 2007

Previous

Return to Advanced solving techniques