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   

Are these valid puzzles?

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

Joined: 30 Aug 2005
Posts: 68
:
Location: Amsterdam

Items
PostPosted: Sat Dec 10, 2005 10:51 am    Post subject: Are these valid puzzles? Reply with quote

Code:

030090000005300870800000020240000007000432000000019500010060000000500306004003000
078050000000003000004600020900430000000005000105007008700508096000010047020000000


I'm testing my own solver/generator.

These puzzles were uniqually solvable by using hidden/naked singles only before I removed 1 clue.
After some tryal and error runs they appeared to be uniqually solvable.

I'd like to know for sure whether these puzzles have one unique solution and how this solution can be obtained other than by guessing.

Can somebody help me find out?

I'd be grateful.
Thanks.
Back to top
View user's profile Send private message Send e-mail
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Sat Dec 10, 2005 11:34 am    Post subject: Reply with quote

Hi,

the verdict:

Code:
. 3 .|. 9 .|. . .
. . 5|3 . .|8 7 .
8 . .|. . .|. 2 .
-----+-----+-----
2 4 .|. . .|. . 7
. . .|4 3 2|. . .
. . .|. 1 9|5 . .
-----+-----+-----
. 1 .|. 6 .|. . .
. . .|5 . .|3 . 6
. . 4|. . 3|. . .
8 solutions.

Code:
. 7 8|. 5 .|. . .
. . .|. . 3|. . .
. . 4|6 . .|. 2 .
-----+-----+-----
9 . .|4 3 .|. . .
. . .|. . 5|. . .
1 . 5|. . 7|. . 8
-----+-----+-----
7 . .|5 . 8|. 9 6
. . .|. 1 .|. 4 7
. 2 .|. . .|. . .
5 solutions.

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

Joined: 30 Aug 2005
Posts: 68
:
Location: Amsterdam

Items
PostPosted: Wed Dec 14, 2005 10:46 am    Post subject: Reply with quote

Tx!

I think I managed to program naked/hidden n-tuples - my own tests are ok.

Could you (or anybody) verify that the next three puzzles are valid but require naked/hidden n-tuples
for the solution?

Code:

 ; ; ;4; ; ; ;6; ;
6; ; ;5; ;3;2; ; ;
 ;9; ; ; ; ; ;8; ;
 ; ; ; ;1; ;5; ;4;
 ; ; ; ; ; ; ;7;6;
 ;3;6; ; ; ; ;9; ;
3; ;9; ; ; ; ; ; ;
 ;1; ;7; ; ; ; ; ;
 ;2; ; ; ; ;4;3; ;

 ; ;5;1; ;3; ; ;4;
 ;3; ;4;2; ; ; ; ;
4; ; ; ; ; ;2; ; ;
 ; ; ; ;1; ; ;4;6;
 ; ; ;2;8; ; ; ; ;
 ;5; ; ; ; ; ;7; ;
 ;9; ; ; ; ; ;8; ;
 ;8; ; ; ; ;7; ;5;
1; ;3; ; ; ; ; ; ;

 ; ;5; ; ; ; ; ; ;
4; ; ; ; ;6;5; ; ;
 ;9;3; ; ; ; ;7; ;
 ;3; ; ;5; ;4; ; ;
 ; ; ; ; ; ; ; ; ;
 ;1; ; ;7; ;8;9; ;
 ; ; ; ;8; ; ; ;4;
7;5; ; ; ; ; ;1; ;
6; ; ;9; ;7; ; ;2;
Back to top
View user's profile Send private message Send e-mail
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Wed Dec 14, 2005 11:42 am    Post subject: Reply with quote

Evert,

the format you're using is not suitable to be copied and pasted into my (or any other) program. This is because the character for empty cells " " is also used in formatting, so it cannot be recognized.

A format like in my earlier response would be fine, even your 81 digit strings are recognized without any problems.

As for your posted puzzles:

The first and second can be solved with singles and locked candidates (line-box interactions)

The 3rd requires a hidden pair.

However, when I disable line-box interactions in Sudo Cue, the first 2 puzzles do require both hidden and naked subsets.

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

Joined: 30 Aug 2005
Posts: 68
:
Location: Amsterdam

Items
PostPosted: Wed Dec 14, 2005 12:07 pm    Post subject: Reply with quote

tx Ruud
maybe I should change the format my program uses
Back to top
View user's profile Send private message Send e-mail
evert

Joined: 30 Aug 2005
Posts: 68
:
Location: Amsterdam

Items
PostPosted: Mon Dec 19, 2005 7:11 pm    Post subject: Reply with quote

Hi,

Hope I'm not getting annoying. Sad

Is it true the next puzzle:
Code:
804000100002309070000000000005010400000040098700900000000000003008000510100750000

cannot be solved using hidden/naked n-tuples only, but can be solved using also line-box interactions?

Tx a lot!
Back to top
View user's profile Send private message Send e-mail
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Mon Dec 19, 2005 7:23 pm    Post subject: Reply with quote

Hi Evert, still busy?

When line-box interactions are disabled, this puzzle requires a hidden pair + an X-Wing.
When line-box interactions are enabled, 3 are used in combination with 1 hidden pair.

If you're working on a Windows platform, you can download Sudo Cue and perform these checks yourself. The program is freeware.

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

Joined: 30 Aug 2005
Posts: 68
:
Location: Amsterdam

Items
PostPosted: Mon Dec 19, 2005 11:26 pm    Post subject: Reply with quote

For the moment I'm ready.
Naked and hidden n-tuples of any size and box-line interactions.

Only randomly generating puzzles has become very slow after adding
the last features (n-tuples n> 2 and box-line interactions) Shocked
Back to top
View user's profile Send private message Send e-mail
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Programming 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