Looking for sudokus which get harder and seize-up

Everything about Sudoku that doesn't fit in one of the other sections

Looking for sudokus which get harder and seize-up

Postby olimpia » Mon Dec 01, 2008 5:37 pm

I was wondering if anyone has seen or made a sudoku which gets HARDER as it is solved. Ideally such a puzzle would start really easy for a couple of cells, then each new value becomes progressively more difficult to solve, until finally the puzzle seizes-up (that is it becomes so difficult that it is near-impossible for a human to solve).

Best would be a sudoku with this property AND has symmetry.

Maybe such a sudoku would be a "backwards" sudoku (because more clues makes it harder), or maybe it is a "nightmare" because one might think they just need to get over the next hurdle, but really the hurdles get higher and higher (maximum frustration)!!
olimpia
 
Posts: 35
Joined: 14 November 2008
Location: USA

Postby Smythe Dakota » Mon Dec 01, 2008 6:30 pm

Even newspaper puzzles sometimes have the property you seek, especially near the end of the week when the difficulty rating increases. I have seen several where all but the last 15 or so cells can be filled in using only (naked and hidden) singles, doubles, and triples, and perhaps box-line interactions, but then you suddenly hit a "wall" of sorts.

Bill Smythe
Smythe Dakota
 
Posts: 564
Joined: 11 February 2006

Re: Looking for sudokus which get harder and seize-up

Postby m_b_metcalf » Mon Dec 01, 2008 8:20 pm

olimpia wrote:I was wondering if anyone has seen or made a sudoku which gets HARDER as it is solved.


Is this the sort of thing you mean? It gets harder after 64 cells are solved, not incredibly so but hard enough. These are not difficult to produce.
Code: Select all
 . . . . . 2 9 . 8
 . . . . . 5 . 3 .
 . . . 8 . . . . 2
 1 . . . . 7 . 5 4
 7 . . . . . . . 3
 8 9 . 6 . . . . 7
 3 . . . . 1 . . .
 . 6 . 3 . . . . .
 9 . 2 4 6 . . . .


It's not quite symmetric, nor minimal, but just to get the idea.

[Edits]And two more, symmetric but not minimal:
Code: Select all
 . . . . 1 . . . .
 2 . . 3 4 5 . . 6
 . 4 . . . . . 3 .
 1 2 . . . . . 7 5
 3 . . 5 6 2 . . 8
 5 8 . . . . . 6 3
 . 1 . . . . . 2 .
 6 . . 7 2 8 . . 1
 . . . . 5 . . . .

Code: Select all
 . . . . . . . . .
 . 1 . 2 . 3 . 4 .
 . 3 5 . . . 6 7 .
 . . 2 . 5 . 8 . .
 1 4 . 9 . 2 . 3 5
 . . 3 . 4 . 2 . .
 . 2 8 . . . 9 1 .
 . 5 . 8 . 6 . 2 .
 . . . . . . . . .


Regards,

Mike Metcalf
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13583
Joined: 15 May 2006
Location: Berlin

tried the last one

Postby olimpia » Tue Dec 02, 2008 4:29 pm

I tried the last one: I get stuck when there is 20 cells left to go. R1C3 has two options: 4 or 9. I tried a 4 and the puzzle continued to solve fairly easily. Not bad - a sticking point with just 20 clues left to go.
olimpia
 
Posts: 35
Joined: 14 November 2008
Location: USA

Re: Looking for sudokus which get harder and seize-up

Postby zol » Tue Dec 02, 2008 9:43 pm

Here's one from my website http://www.SudokuByZol.com. The Very Hard puzzles are almost all like the ones you are looking for and all the puzzles are symmetrical.

For example:

Code: Select all
. . 9 . . . . . .
. . 6 1 7 9 . . .
8 . . . 4 3 . . .
. . 8 3 . . 9 . .
6 . . 9 2 4 . . 3
. . 1 . . 6 5 . .
. . . 4 3 . . . 6
. . . 2 1 8 4 . .
. . . . . . 8 . .


Have fun,
Zol
zol
 
Posts: 3
Joined: 22 September 2008

Postby Pat » Thu Dec 04, 2008 5:50 am

User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

Postby olimpia » Thu Dec 04, 2008 1:09 pm

Pat wrote:


Those puzzles don't have a tough ending. They have a tough start.

The 37 clue sudoku is a good example of a sudoku which I describe as seized-up (but it starts that way). What I'm looking for would have 20 givens (for example), then there are 10 cells which solve easily, next 7 get tougher, and finally its seized-up (like how that 37 clue puzzle starts).

Oh yeah: should also have symmetry.

Or maybe its impossible for a 20 clue sudoku to "grow-up" into a 37 clue monster???
olimpia
 
Posts: 35
Joined: 14 November 2008
Location: USA

Postby tarek » Thu Dec 04, 2008 1:29 pm

olimpia wrote:Or maybe its impossible for a 20 clue sudoku to "grow-up" into a 37 clue monster???
You will be surprised of how easy these might come up if you look in the right place ...

Code: Select all
. . 8|. . 2|. . .
. 2 .|. 5 .|. . .
6 . .|7 . .|. . .
-----+-----+-----
. . 6|. . 8|. . 1
. 5 .|. 1 .|. 2 .
3 . .|9 . .|6 . .
-----+-----+-----
. . .|. . 9|. . 8
. . .|. 2 .|. 1 .
. . .|6 . .|5 . .

. . 9|. . 2|. . .
. 2 .|. 3 .|. . .
5 . .|6 . .|. . .
-----+-----+-----
. . 5|. . 9|. . 4
. 3 .|. 4 .|. 2 .
1 . .|7 . .|5 . .
-----+-----+-----
. . .|. . 7|. . 9
. . .|. 2 .|. 6 .
. . .|5 . .|3 . .
tarek
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

those are cool

Postby olimpia » Thu Dec 04, 2008 5:26 pm

Those are really cool, exactly what I like. The first is a tease for about 25 cells, then plays hard. I didn't try the other one yet.

Heres another I found (19 givens, plays easy for about 20 cells). But in the end not as tough as the diagonals I think.

Code: Select all
. . . . . . . . .
. . 9 . 3 . 1 . .
. 4 . . 8 . . 2 .
. . . 1 . 7 . . .
. 8 . . 4 . . 6 .
. . . . 2 . . . .
. 2 . . 6 . . 8 .
. . 1 9 . 5 3 . .
. . . . . . . . .
olimpia
 
Posts: 35
Joined: 14 November 2008
Location: USA

Postby Pat » Mon Dec 08, 2008 5:13 am

olimpia wrote:
Pat wrote:

Those puzzles don't have a tough ending. They have a tough start.


yes, for the purpose of that Topic they are posted with a high number of clues
    but many clues can be dropped --
    then you'd usually get puzzles which start easy and have a tough ending
User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

Postby Mauricio » Mon Dec 08, 2008 7:39 am

Have fun with this:
Code: Select all
6 . .|. . .|. . 9
. 2 .|. 4 .|. 1 .
. . 3|5 . .|2 . .
-----+-----+-----
. . .|. 9 .|5 . .
. 1 .|. . 8|. 3 .
. . 5|2 7 3|. . .
-----+-----+-----
. . 4|. . .|1 . .
. 3 .|. 2 .|. 4 5
7 5 .|4 . .|. . 8
Mauricio
 
Posts: 1175
Joined: 22 March 2006

Postby udosuk » Mon Dec 08, 2008 4:43 pm

Mauricio wrote:Have fun with this:
Code: Select all
6 . .|. . .|. . 9
. 2 .|. 4 .|. 1 .
. . 3|5 . .|2 . .
-----+-----+-----
. . .|. 9 .|5 . .
. 1 .|. . 8|. 3 .
. . 5|2 7 3|. . .
-----+-----+-----
. . 4|. . .|1 . .
. 3 .|. 2 .|. 4 5
7 5 .|4 . .|. . 8

Did you mean to post this windmill here or should it be in another thread instead?:D

I'm ready to see the surprise of olimpia & co when they realise how easy this puzzle can be solved with a certain "shortcut".:)
udosuk
 
Posts: 2698
Joined: 17 July 2005

Postby eleven » Tue Dec 09, 2008 7:51 am

Hm, i see a 90° symmetry (after inserting the singles), but no easy solution.

r4c8<>6 does not help much. What am i missing ?
eleven
 
Posts: 3094
Joined: 10 February 2008

Postby udosuk » Tue Dec 09, 2008 3:25 pm

When I said "easy", I didn't mean "straight forward easy". But it's still much much more easier than the hellish forcing chains/nets without considering the symmetry.

The key to solving with this symmetry is to focus on the "windmills" (groups of 4 cells forming a cycle).

For example, look at the windmill r2c7+r7c8+r8c3+r3c2. Then look at the cell r2c3. What eliminations can you make on this windmill?

Also look at the windmill r1c7+r7c9+r9c3+r3c1. Then look at where the 1s are locked @ b1. Can you make some eliminations on this windmill?

These, together with your elimination on r4c8 (and 3 other cells), will lead you to the critical move which is just a touch more tricky. I'll leave you to spot it yourself.:)
udosuk
 
Posts: 2698
Joined: 17 July 2005

Postby olimpia » Tue Dec 09, 2008 4:38 pm

Pat wrote:yes, for the purpose of that Topic they are posted with a high number of clues but many clues can be dropped --
then you'd usually get puzzles which start easy and have a tough ending

Thats interesting, but useless for me. I don't have the means to sweep through a sudoku and identify the redundant clues before solving it (and its not a skill I'm trying to develop). But, do any of those have a hidden symmetrical starting position with just a few givens?

The 27 clue by Maurico is neat (and unsolvable by me). I can work to a point where MANY cells have 3 possibilites. Yet not in any cell does a single guess lead to any more progress! Its nearly ideal according to my original request - BUT doesn't start with symmetry! (Sorry - I'm a purist).
olimpia
 
Posts: 35
Joined: 14 November 2008
Location: USA

Next

Return to General