SudokuSolver Forum

A forum for Sudoku enthusiasts to share puzzles, techniques and software
It is currently Thu Apr 25, 2024 1:13 pm

All times are UTC




Post new topic Reply to topic  [ 12 posts ]  Go to page Previous  1, 2
Author Message
 Post subject: Re: SudokuSolver Release
PostPosted: Wed Jul 16, 2008 11:58 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Mon Apr 21, 2008 10:32 am
Posts: 868
I have analyzed Regular Clueless Special #11B (Master). Again JSudoku uses an inter-grid XY-chain to crack the puzzle. :ugeek:
The rating of this puzzle should have been at least Guru when not Wizard. :bigoops:

XY-Chain on 2 with 9 cells (2=7)g7:r9c4 - (7=9)g7:r6c4[or g10:r9c1] - (9=7)g7:r6c5[or g10:r9c2] - (7=4)g4:r4c5[or g10:r4c2] - (4=6)g7:r4c5[or g10:r7c2] - (6=1)g1:r5c5[or g10:r2c2] - (1=5)g4:r5c5[or g10:r5c2] - (5=3)g1:r4c5[or g10:r1c2] - (3=2)g7:r5c5[or g10:r8c2] => g7:r5c4[or g10:r8c1] & g7:r8c5 <> 2

_________________
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  
 Post subject: Re: SudokuSolver Release
PostPosted: Thu Jul 17, 2008 4:48 am 
Offline
Expert
Expert

Joined: Sun Apr 27, 2008 10:44 am
Posts: 102
Location: Belgium
Børge wrote:
Glyn wrote:
EDIT.The inter-grid XY-chain in my PM accounts for Samurai #5D and #5E with no further changes required. So that looks a promising, but tricky addition to the code. I don't think you have a bug in there Richard.
I have analyzed both #5D and #5E and agree 100% with Glyn. The step that cracks both puzzles is the inter-grid XY-chain (2=3)r1c5:LLG-(3=7)r1c9:LLG[or r7c3:CG]-(7=9)r7c7-(9=5)r9c7-(5=2)r9c1:CG[or r3c7:LLG] => r1c7:LLG<>2

Until now I had not realized that JSduoku was capable of inter-grid solving.
Very impressive. :salute:
Hopefully JC will provide some insight into how this is accomplished. My personal guess is that it is a "side effect" of his DLX based Brute Force solver.

No, it isn't related to the DLX based Brute Force solver.
It's simply because JSudoku uses the whole puzzle for most solving techniques, whereas SudokuSolver probably limit itself to a single sub-grid for some techniques.

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


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

All times are UTC


Who is online

Users browsing this forum: No registered users and 10 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