Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

Has anyone solved the latest 3-D sudoku in the DT

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
tarek

Joined: 31 Dec 2005
Posts: 153
:
Location: London, UK

Items
PostPosted: Sat Dec 31, 2005 12:44 pm    Post subject: Has anyone solved the latest 3-D sudoku in the DT Reply with quote

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
View user's profile Send private message
tarek

Joined: 31 Dec 2005
Posts: 153
:
Location: London, UK

Items
PostPosted: Mon Jan 02, 2006 10:27 am    Post subject: Reply with quote

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
View user's profile Send private message
dukuso

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Mon Jan 02, 2006 11:19 am    Post subject: Reply with quote

do you have the solution-grid in computer-readable form ?
Back to top
View user's profile Send private message Send e-mail Visit poster's website
tarek

Joined: 31 Dec 2005
Posts: 153
:
Location: London, UK

Items
PostPosted: Mon Jan 02, 2006 11:28 am    Post subject: Reply with quote

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
View user's profile Send private message
tarek

Joined: 31 Dec 2005
Posts: 153
:
Location: London, UK

Items
PostPosted: Thu Jan 05, 2006 2:06 pm    Post subject: Reply with quote

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
View user's profile Send private message
dukuso

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Thu Jan 05, 2006 4:56 pm    Post subject: Reply with quote

yes, I got multiple solutions, but didn't store them
Back to top
View user's profile Send private message Send e-mail Visit poster's website
tarek

Joined: 31 Dec 2005
Posts: 153
:
Location: London, UK

Items
PostPosted: Thu Jan 05, 2006 5:32 pm    Post subject: Reply with quote

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
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron