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   

Cascading Singles
Goto page Previous  1, 2
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
gsf

Joined: 18 Aug 2005
Posts: 411
:
Location: NJ USA

Items
PostPosted: Mon Feb 13, 2006 2:26 am    Post subject: Reply with quote

eclark wrote:
So whats the opposite? Whats the highest cascading singles before hitting a stopping place. This seems a bit harder to count.

3 posts back -- 64
if "solution" is counted as a "stopping place" and 17 is the minimum number of clues
Back to top
View user's profile Send private message Visit poster's website
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Mon Feb 13, 2006 2:26 am    Post subject: Reply with quote

I've seen this pattern in a number of "almost there" posts on various forums. It solves in 3 ways:

1. Your X-xycle.
2. Remote pairs R8C2-R5C9 eliminate 1 in R5C2.
3. BUG allows immediate placement of 1 in R9C2. It was a similar sudoku that lead to the discovery of BUGs.

Ruud.
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
JPF

Joined: 05 Dec 2005
Posts: 29
:
Location: Paris

Items
PostPosted: Fri Mar 03, 2006 10:19 pm    Post subject: Reply with quote

a bit late on this thread…

This final grid, with 21 holes, has 1 or 0 solution, whatever the x are.

Code:


. x x|x x x|. x x
x x x|. x .|x . x
x . x|x x .|x x x
-----+-----+-----
x . x|x . x|x x x
. x x|x . x|. x x
x x x|. x x|x x .
-----+-----+-----
x . .|x x x|. x x
x x .|x x x|x x .
x x x|. x x|x . x



One path to get the solution (if any) :

r9c4 - r9c8 - r2c8 - r1c7 - r1c1 - r5c1 - r4c2 - r4c5 - r5c5 - r5c7 - r7c7 - r8c9 - r8c3 - r7c3 - r7c2 - r3c2 - r3c6 - r2c6 - r2c4 - r6c4 - r6c9

I have tried a lot of grids.
Impossible to do better than 21 ; why ?

Thanks in advance.

JPF
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
Goto page Previous  1, 2
Page 2 of 2

 
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