View previous topic :: View next topic |
Author |
Message |
| tarek
| Joined: 31 Dec 2005 | Posts: 153 | : | Location: London, UK | Items |
|
Posted: Sat Dec 31, 2005 12:44 pm Post subject: Has anyone solved the latest 3-D sudoku in the DT |
|
|
This came out one Wednesday in November in the Daily Telegraph
Here is the link to the puzzle & solution.....
http://www.telegraph.co.uk/wednesdaywork-out
what techniques do you use to get to the solution?
All 3-D Sudokus before this were solvable using my simple solver.
This one apparantly needs something more than just the techniques employed in Human solvers.
Somebody elsewhwere mentioned a PATTERN which makes solving this one very simple, but how can that pattern be spotted by a human-solver program? |
|
Back to top |
|
|
| tarek
| Joined: 31 Dec 2005 | Posts: 153 | : | Location: London, UK | Items |
|
Posted: Mon Jan 02, 2006 10:27 am Post subject: |
|
|
This probably means that NO ONE solved it (or attempted solving it).
I think that the only one who spotted a pattern was the person who compiled the puzzle in the first place.
It may be that he published that puzzle just to draw attention & stir a discussion.
If not, can someboy step in and show us how to spot the pattern ??? |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Mon Jan 02, 2006 11:19 am Post subject: |
|
|
do you have the solution-grid in computer-readable form ? |
|
Back to top |
|
|
| tarek
| Joined: 31 Dec 2005 | Posts: 153 | : | Location: London, UK | Items |
|
Posted: Mon Jan 02, 2006 11:28 am Post subject: |
|
|
No, but I have got The first DT 3-D puzzle solution, which apparantly also had a PATTERN, but this pattern was not needed for my solver to break. Here it is (First nine lines are the slices top to bottom then the solutions).
Code: |
000030000090040080000000000000000000730010054000000000000000000020070060000050000
300090002000070000009204700004708600190000087003901400001405800000010000500080006
000405000030609050000000000380106042000070000610204038000000000090502080000901000
006000300000000000204000609000000000000000000000000000405000901000000000007000500
420070061610000038000090000000000000803060405000000000000010000540000096960020073
008000200000000000901000803000000000000000000000000000106000307000000000004000600
000901000050708010000000000540307096000020000730609054000000000080106040000803000
600050008000090000005803900003901400250000019006502300002307100000020000700010004
000080000060020070000000000000000000380090042000000000000000000050030010000040000
254738619196542387873961425961425873738619254542387196387196542425873961619254738
387196542425873961619254738254738619196542387873961425961425873738619254542387196
961425873738619254542387196387196542425873961619254738254738619196542387873961425
196542387873961425254738619738619254542387196961425873425873961619254738387196542
425873961619254738387196542196542387873961425254738619738619254542387196961425873
738619254542387196961425873425873961619254738387196542196542387873961425254738619
873961425254738619196542387542387196961425873738619254619254738387196542425873961
619254738387196542425873961873961425254738619196542387542387196961425873738619254
542387196961425873738619254619254738387196542425873961873961425254738619196542387
. . . | . 3 . | . . .
. 9 . | . 4 . | . 8 .
. . . | . . . | . . .
-------+-------+------
. . . | . . . | . . .
7 3 . | . 1 . | . 5 4
. . . | . . . | . . .
-------+-------+------
. . . | . . . | . . .
. 2 . | . 7 . | . 6 .
. . . | . 5 . | . . .
3 . . | . 9 . | . . 2
. . . | . 7 . | . . .
. . 9 | 2 . 4 | 7 . .
-------+-------+------
. . 4 | 7 . 8 | 6 . .
1 9 . | . . . | . 8 7
. . 3 | 9 . 1 | 4 . .
-------+-------+------
. . 1 | 4 . 5 | 8 . .
. . . | . 1 . | . . .
5 . . | . 8 . | . . 6
. . . | 4 . 5 | . . .
. 3 . | 6 . 9 | . 5 .
. . . | . . . | . . .
-------+-------+------
3 8 . | 1 . 6 | . 4 2
. . . | . 7 . | . . .
6 1 . | 2 . 4 | . 3 8
-------+-------+------
. . . | . . . | . . .
. 9 . | 5 . 2 | . 8 .
. . . | 9 . 1 | . . .
. . 6 | . . . | 3 . .
. . . | . . . | . . .
2 . 4 | . . . | 6 . 9
-------+-------+------
. . . | . . . | . . .
. . . | . . . | . . .
. . . | . . . | . . .
-------+-------+------
4 . 5 | . . . | 9 . 1
. . . | . . . | . . .
. . 7 | . . . | 5 . .
4 2 . | . 7 . | . 6 1
6 1 . | . . . | . 3 8
. . . | . 9 . | . . .
-------+-------+------
. . . | . . . | . . .
8 . 3 | . 6 . | 4 . 5
. . . | . . . | . . .
-------+-------+------
. . . | . 1 . | . . .
5 4 . | . . . | . 9 6
9 6 . | . 2 . | . 7 3
. . 8 | . . . | 2 . .
. . . | . . . | . . .
9 . 1 | . . . | 8 . 3
-------+-------+------
. . . | . . . | . . .
. . . | . . . | . . .
. . . | . . . | . . .
-------+-------+------
1 . 6 | . . . | 3 . 7
. . . | . . . | . . .
. . 4 | . . . | 6 . .
. . . | 9 . 1 | . . .
. 5 . | 7 . 8 | . 1 .
. . . | . . . | . . .
-------+-------+------
5 4 . | 3 . 7 | . 9 6
. . . | . 2 . | . . .
7 3 . | 6 . 9 | . 5 4
-------+-------+------
. . . | . . . | . . .
. 8 . | 1 . 6 | . 4 .
. . . | 8 . 3 | . . .
6 . . | . 5 . | . . 8
. . . | . 9 . | . . .
. . 5 | 8 . 3 | 9 . .
-------+-------+------
. . 3 | 9 . 1 | 4 . .
2 5 . | . . . | . 1 9
. . 6 | 5 . 2 | 3 . .
-------+-------+------
. . 2 | 3 . 7 | 1 . .
. . . | . 2 . | . . .
7 . . | . 1 . | . . 4
. . . | . 8 . | . . .
. 6 . | . 2 . | . 7 .
. . . | . . . | . . .
-------+-------+------
. . . | . . . | . . .
3 8 . | . 9 . | . 4 2
. . . | . . . | . . .
-------+-------+------
. . . | . . . | . . .
. 5 . | . 3 . | . 1 .
. . . | . 4 . | . . . |
|
|
Back to top |
|
|
| tarek
| Joined: 31 Dec 2005 | Posts: 153 | : | Location: London, UK | Items |
|
Posted: Thu Jan 05, 2006 2:06 pm Post subject: |
|
|
Well it seems that NO ONE actually solved it.
Have you heard of anyone who did solve it ?
I was hoping that there would be something to add to my solver, but apparantly it was an unsolvable one.
Now does it have multiple solutions? It looks so, but I can't prove it as my solver doesn't go beyond deep T&E for 3-D sudokus. & knowing that this PATTERN existed in other 3-D puzzles, it might be that there is only one viable solution.
Has anyone at least TRIED solving it?!!! |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Thu Jan 05, 2006 4:56 pm Post subject: |
|
|
yes, I got multiple solutions, but didn't store them |
|
Back to top |
|
|
| tarek
| Joined: 31 Dec 2005 | Posts: 153 | : | Location: London, UK | Items |
|
Posted: Thu Jan 05, 2006 5:32 pm Post subject: |
|
|
dukuso wrote: | yes, I got multiple solutions, but didn't store them |
thanx !!!
It's a bit strange that a puzzle with that nice presentation from the compiler of DT puzzles should have multiple solutions.
anyway, we've seen it before. |
|
Back to top |
|
|
|