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   

Samurai and Dancing links

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

Joined: 18 Aug 2005
Posts: 35
:

Items
PostPosted: Tue Nov 22, 2005 3:04 pm    Post subject: Samurai and Dancing links Reply with quote

If a Samurai puzzle is valid (i.e. one solution), does that mean that each of the 5 9X9-Grids would produce one solution via Dancing links, or does dancing links need to work with the whole puzzle to determine if it can be solved of not?

Kranser.
Back to top
View user's profile Send private message
dukuso

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

Items
PostPosted: Wed Nov 23, 2005 5:50 am    Post subject: Reply with quote

there can be more than one solution for some of the 9*9s.
You could generate them all and then try to find the compatible ones

but I guess, it's easier and not much slower to solve the puzzle as a whole. You'll get 3321 rows and 1620 columns if I made no mistake.

I would order columns by subpuzzle and
on ties just choose the column with smallest index.
Or even better prefer subpuzzles with fewest rows.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Sat Nov 26, 2005 3:03 pm    Post subject: Reply with quote

I wonder whether you could do it like this:

1. Find all possible solutions for the 4 corner puzzles.

2. Configure DLX for the center puzzle with the rows in the 4 corner boxes limited to the remaining candidates found in step 1.

3. Solve the center puzzle. Should now have only 1 solution.

Ruud.
Back to top
View user's profile Send private message Visit poster's website
frisch

Joined: 16 Nov 2005
Posts: 55
:
Location: Paris, France

Items
PostPosted: Sat Nov 26, 2005 6:23 pm    Post subject: Reply with quote

I doubt this kind of technique is very adapted.

I counted the number of solutions to the upper-left 9x9 grid of this
overlapping puzzle:

http://www.djape.net/sudoku/wp/index.php?dl=overlap/xwing20051126_2.png

There are 2916320 of them...
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Exotic 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