It is with much regret...

Advanced methods and approaches for solving Sudoku puzzles

It is with much regret...

Postby Duncan » Mon May 16, 2005 8:42 pm

..that after a week of trying I'm giving up on this very hard puzzle and getting someone to point out the obvious thing that I can't see because I've been looking of too long.
I would like to point out in mitigation that I've done many VHs and this is by far the hardest I've come across.

Original puzzle printed from Sudoku program:

*2*|8**|***
*83|*5*|*91
***|7**|*2*
***|***|5*6
*1*|*4*|*8*
7*5|***|***
*5*|**9|***
86*|*1*|24*
***|**8|*6*

These are the number I've got so far:

*27|8**|*5*
*83|*5*|791
5**|7**|*2*
**8|***|5*6
*1*|*4*|*8*
7*5|*8*|4**
*5*|**9|***
869|*1*|24*
*7*|*28|*6*

Answers on my desk in say, 15 minutes

Duncan
Duncan
 
Posts: 13
Joined: 05 May 2005

Postby simes » Mon May 16, 2005 8:58 pm

block 2: column 6 must contain 1, removing 1 from candidates for cell(s) (4,6)(6,6)
block 2: column 5 must contain 9, removing 9 from candidates for cell(s) (4,5)
block 4: row 5 must contain 6, removing 6 from candidates for cell(s) (5,4)(5,6)
block 6: column 8 must contain 1, removing 1 from candidates for cell(s) (7,8)
block 7: column 1 must contain 3, removing 3 from candidates for cell(s) (4,1)(5,1)
block 8: column 4 must contain 4, removing 4 from candidates for cell(s) (2,4)
X-Wing found for columns 6 and 9 in rows 5 and 8 for 7 - updating cell(s) (6,4)(9,7)
column 6: unique subset 12346 in cells (1,6)(2,6)(3,6)(4,6)(6,6) - updating candidates for cell(s) (5,6)(8,6)
column 9: unique subset 348 in cells (1,9)(3,9)(7,9) - updating candidates for cell(s) (5,9)(6,9)(8,9)(9,9)
(8,4) = 3 : only cell in row 8 that can contain 3
...
Last edited by simes on Sun Dec 11, 2011 10:05 am, edited 1 time in total.
simes
 
Posts: 324
Joined: 11 March 2005
Location: UK

Postby lunababy_moonchild » Mon May 16, 2005 9:48 pm

Don't'cha just hate when that happens? You've been staring at it for a week and you can't see the obvious move, which turns out to be staring you in the face and you know it?

It's enough to give the DT's!

:D

Never done a VH in my life, so you're further on than me.

Luna
lunababy_moonchild
 
Posts: 659
Joined: 23 March 2005

Postby Duncan » Mon May 16, 2005 9:51 pm

simes wrote:column 6: unique subset 12346 in cells (1,6)(2,6)(3,6)(4,6)(6,6) - updating candidates for cell(s) (5,6)(8,6)



Thanks, I got all of the above apart from the quoted line, can you explain this line?
There is another x-wing on the 7s in cols 5 and 8 but that line above must be the key if I understood it.

Thanks

Duncan

p.s Ahh, I see now, I've spotted a few 3into3s but a 5into5 that's a bit harsh
Still food for thought
Duncan
 
Posts: 13
Joined: 05 May 2005

Postby Duncan » Mon May 16, 2005 9:52 pm

lunababy_moonchild wrote:Don't'cha just hate when that happens? You've been staring at it for a week and you can't see the obvious move, which turns out to be staring you in the face and you know it?

It's enough to give the DT's!

:D

Never done a VH in my life, so you're further on than me.

Luna


That was NOT obvious:(
Duncan
 
Posts: 13
Joined: 05 May 2005

Postby lunababy_moonchild » Mon May 16, 2005 10:08 pm

Sorry duncan, I was empathasing with you, because I know what it's like to stare at a puzzle and not see the obvious but I have only gotten as far a Fiendish (from the book) so am not as advanced as you are with the very hard.

The DT's (I'm given to understand!) are the delerium tremens, associated with alcohol abuse - the connection I was making was the addiction part. When you stop drinking, basically, you can't stop shaking. It's not fatal in and of itself, but it is unpleasant and very public and thus embarrassing.

Hope that clears it up!

Luna
lunababy_moonchild
 
Posts: 659
Joined: 23 March 2005

Postby Animator » Mon May 16, 2005 10:26 pm

Duncan wrote:
simes wrote:column 6: unique subset 12346 in cells (1,6)(2,6)(3,6)(4,6)(6,6) - updating candidates for cell(s) (5,6)(8,6)



Thanks, I got all of the above apart from the quoted line, can you explain this line?
There is another x-wing on the 7s in cols 5 and 8 but that line above must be the key if I understood it.


No, that line is just a constation of his solver, you don't really need it.

(Update: I'm not sure if I postsed this too soon or not... I'll continue solving it and see)

This is exactly your grid, without any other things applied, which is showing the possible places for a 7.

* 2 7 | 8 * * | * 5 * |
* 8 3 | * 5 * | 7 9 1 |
5 * * | 7 * * | * 2 * |
-----------------------
* * 8 | * 7? 7? | 5 7? 6 |
* 1 * | * 4 7? | * 8 7? |
7 * 5 | * 8 * | 4 * * |
-----------------------
* 5 * | * 7? 9 | * 7? 7? |
8 6 9 | * 1 7? | 2 4 7? |
* 7 * | * 2 8 | * 6 * |


In this grid you can see two x-wings:

The one in the columns: column 5 and column 7 have only two possible cells for the number 7, and they are on the same row. This is an x-wing.

(It allows you to remove the 7 from: r4c6 and r7c8)

The one in the rows: row 4 and row 5 have only two possible cells for the number 7 and they are in exactly the same column. This too is an x-wing. It also allows the removal of the 7 from r4c6 and r7c8.

And as a side note: how do you expect and answer to your initial question? you haven't said where your desk is located! should we guess? :)
Animator
 
Posts: 469
Joined: 08 April 2005

Postby Duncan » Mon May 16, 2005 10:34 pm

lunababy_moonchild wrote:Sorry duncan, I was empathasing... [snip]
Luna


No need to be sorry, I wasn't offended, I was glad that it was something hard to spot. I'd have been p***** off if I'd missed an easy trick

Duncan
Duncan
 
Posts: 13
Joined: 05 May 2005

Postby Animator » Mon May 16, 2005 10:38 pm

Okey, my previous post was slightly incorrect and not really on the point... (sorry about that)...

What simes's says about column 6 is true, but there is an easier way to look at it: there are only two cells that can have a 5 or a 7...

The key to solving it is the combination of the X-wing, column 9 and column 6.
Last edited by Animator on Mon May 16, 2005 6:41 pm, edited 1 time in total.
Animator
 
Posts: 469
Joined: 08 April 2005

Postby Duncan » Mon May 16, 2005 10:40 pm

Animator wrote:
In this grid you can see two x-wings:

The one in the columns: column 5 and column 7 have only two possible cells for the number 7, and they are on the same row. This is an x-wing.

(It allows you to remove the 7 from: r4c6 and r7c8)

The one in the rows: row 4 and row 5 have only two possible cells for the number 7 and they are in exactly the same column. This too is an x-wing. It also allows the removal of the 7 from r4c6 and r7c8.

And as a side note: how do you expect and answer to your initial question? you haven't said where your desk is located! should we guess?:)



I got the two 7 x-wings and removed the 7s as above but I'm still no nearer, I'm thinking that you'll find my desk easier than the solution
Duncan
 
Posts: 13
Joined: 05 May 2005

Postby Duncan » Mon May 16, 2005 10:42 pm

Animator wrote:Okey, my previous post was slightly incorrect and not really on the point... (sorry about that)...

What simes's says about column 6 is true, but there is an easier way to look at it: there are only two cells that can have a 5 or a 7...

The key to solving it is the combination of the X-wing, column 9 and column 6.


Yes, that's better but does it crack it?

Duncan
Duncan
 
Posts: 13
Joined: 05 May 2005

Postby Duncan » Mon May 16, 2005 10:44 pm

Duncan wrote:
Animator wrote:Okey, my previous post was slightly incorrect and not really on the point... (sorry about that)...

What simes's says about column 6 is true, but there is an easier way to look at it: there are only two cells that can have a 5 or a 7...



Yes, that's better but does it crack it?

Duncan


Yes it gives me the three in r8c4
Duncan
 
Posts: 13
Joined: 05 May 2005

Re: It is with much regret...

Postby Guest » Tue May 17, 2005 10:24 am

Duncan wrote:..that after a week of trying I'm giving up on this very hard puzzle and getting someone to point out the obvious thing that I can't see because I've been looking of too long.
I would like to point out in mitigation that I've done many VHs and this is by far the hardest I've come across.

Original puzzle printed from Sudoku program:

*2*|8**|***
*83|*5*|*91
***|7**|*2*
***|***|5*6
*1*|*4*|*8*
7*5|***|***
*5*|**9|***
86*|*1*|24*
***|**8|*6*

These are the number I've got so far:

*27|8**|*5*
*83|*5*|791
5**|7**|*2*
**8|***|5*6
*1*|*4*|*8*
7*5|*8*|4**
*5*|**9|***
869|*1*|24*
*7*|*28|*6*

Answers on my desk in say, 15 minutes

Duncan


I'll like to ask Duncan as to his thinking behind the placement of a 4 in (6,7) and a 2 in (9,5)?

I've been on this, starting from scratch, for about an hour and I cannot see how he reached his conclusions.
Guest
 

Postby Animator » Tue May 17, 2005 11:39 am

MCC, can you post your current grid? it will be easier for us to tell you what move you are missing... yes I could start from scratch too but then there is the risc that I make the same move as Duncan without thinking about it... (and thus without posting the reason why)
Animator
 
Posts: 469
Joined: 08 April 2005

Postby su_doku » Tue May 17, 2005 12:24 pm

I echo MCC having started from scratch - here's the current grid


*27|8**|*5*
*83|*5*|791
5**|7**|*2*
**8|***|5*6
*1*|*4*|*8*
7*5|*8*|***
*5*|**9|***
869|*1*|24*
*7*|**8|*6*
su_doku
 
Posts: 30
Joined: 19 March 2005

Next

Return to Advanced solving techniques