SudokuSolver Forum

A forum for Sudoku enthusiasts to share puzzles, techniques and software
It is currently Sat Apr 27, 2024 7:26 pm

All times are UTC




Post new topic Reply to topic  [ 18 posts ]  Go to page Previous  1, 2
Author Message
PostPosted: Mon May 26, 2008 7:53 pm 
Offline
Expert
Expert

Joined: Sun Apr 27, 2008 10:44 am
Posts: 102
Location: Belgium
Børge wrote:
personally I prefer putting the grid (being the largest object) first,

Good point, I'll whange this in the next release.

_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.


Top
 Profile  
Reply with quote  
PostPosted: Tue May 27, 2008 9:39 am 
Offline
Addict
Addict

Joined: Mon Apr 21, 2008 4:42 pm
Posts: 39
Location: Montesson
Using JC location of the UR Type1, after some hunting to make it appear, I could solve the 4D.
It was interesting to discover and learn about those Unique Rectangles. Thanks for the references :salute:
After dealing with that, the only obstacle I found was:
a hidden triple
found at:
g0:r235c5
consisting of:
{379}

_________________
Nothing can both be and not be


Top
 Profile  
Reply with quote  
PostPosted: Tue May 27, 2008 12:01 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Mon Apr 21, 2008 10:32 am
Posts: 868
Using Uniqueness Tests in any kind of overlapping puzzles is generally dangerous, unless you 100% know when it can be used and when not.
Refer to Regular Samurai #3. :lol:

_________________
Quis custodiet ipsos custodes?
Normal: [D  Y-m-d,  G:i]     PM->email: [D, d M Y H:i:s]


Top
 Profile  
Reply with quote  
PostPosted: Tue May 27, 2008 2:00 pm 
Offline
Expert
Expert

Joined: Sun Apr 27, 2008 10:44 am
Posts: 102
Location: Belgium
Uniqueness techniques are not dangerous as long as:
1. It as been proven the puzzle has a unique solution.
2. you know where they can be used.

For overlapping puzzles, they generally cannot be used in the overlapping cells.

_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.


Top
 Profile  
Reply with quote  
PostPosted: Tue May 27, 2008 3:12 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Mon Apr 21, 2008 10:32 am
Posts: 868
Jean-Christophe wrote:
For overlapping puzzles, they generally cannot be used in the overlapping cells.
And AFAIK elsewhere only when all overlapping cells in a (9x9) grid are solved.

_________________
Quis custodiet ipsos custodes?
Normal: [D  Y-m-d,  G:i]     PM->email: [D, d M Y H:i:s]


Top
 Profile  
Reply with quote  
PostPosted: Tue May 27, 2008 4:58 pm 
Offline
Expert
Expert

Joined: Sun Apr 27, 2008 10:44 am
Posts: 102
Location: Belgium
An example where UR cannot be used. This is a solved samurai with a unique solution.
These two rectangles do not form URs.
The rectangle at the left in g3:r35c23 do not form a UR because the two upper cells (r3c23) also belong to the two columns of the upper-left sub-grid. One cannot swap the 2s and 8s because there would be two 2s and two 8s in these two columns in the upper-left sub-grid.
Similarly for g3:r27c89 which overlap 2*2 columns in the outer sub-grids.
Attachment:
UROverlap.png
UROverlap.png [ 106.33 KiB | Viewed 13873 times ]

_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.


Top
 Profile  
Reply with quote  
PostPosted: Wed May 28, 2008 4:55 pm 
Offline
Addict
Addict

Joined: Mon Apr 21, 2008 4:42 pm
Posts: 39
Location: Montesson
And without using Jean-Christophe location of the UR Type1, I was unable to find the XY-chain :oops: .
I used JSudoku to point it out
it was at:
G6 and allowed G6:R2C6<>5
Moving on until a two-string kite appeared!
at:
G8 on 8 allowed to eliminate G8:R5C1<>8
And finally, 4D was done :whistle:
Nice to be able to track and solve specifics. Thanks Børge and Jean-Christophe for pointing them. :D

_________________
Nothing can both be and not be


Top
 Profile  
Reply with quote  
PostPosted: Wed May 28, 2008 6:14 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Mon Apr 21, 2008 10:32 am
Posts: 868
Oscar wrote:
And without using Jean-Christophe location of the UR Type1, I was unable to find the XY-chain
A UR-1 is not necessary for solving 4D. Personally I use whatever techniques makes me solve a Sudoku, and do not feel obliged to use only what a logical solver needed, especially since the solver applies the techniques in a specified sequence. If you use Chains you can avoid most other techniques except Almost Locked Sets, which only and always are required to solve the Wizard editions. Finding a Chain in a Vanilla Sudoku is often hard, so finding one in a 10 grid CS is of course "10 times harder".

This weeks Clueless Special Master edition should be an interesting one. The hardest technique required is Naked/Hidden subsets, but there are lots of them and very many Intersections. The required techniques for the Guru edition reads like a small horror story. Here the required techniques according to JSudoku 1.3b1:

C) Master (81 Intersections, 9 Naked Pairs, 9 Naked Triplets, 5 Naked Quads, 1 Hidden Pair).
D) Guru (72 Intersections, 9 Naked Pairs, 4 Naked Triplets, 1 Naked Quad, 2 Hidden Pairs, 2 Turbot Fishes, 1 Finned X-Wing, 1 Finned Swordfish, 1 Grouped TF, 1 Y-Wing, 4 XY-X-Chains up to 3 links).

_________________
Quis custodiet ipsos custodes?
Normal: [D  Y-m-d,  G:i]     PM->email: [D, d M Y H:i:s]


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 18 posts ]  Go to page Previous  1, 2

All times are UTC


Who is online

Users browsing this forum: No registered users and 12 guests


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 post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB® Forum Software © phpBB Group