View previous topic :: View next topic |
Author |
Message |
| evert
| Joined: 30 Aug 2005 | Posts: 68 | : | Location: Amsterdam | Items |
|
Posted: Sat Dec 10, 2005 10:51 am Post subject: Are these valid puzzles? |
|
|
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 |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Sat Dec 10, 2005 11:34 am Post subject: |
|
|
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 |
|
|
| evert
| Joined: 30 Aug 2005 | Posts: 68 | : | Location: Amsterdam | Items |
|
Posted: Wed Dec 14, 2005 10:46 am Post subject: |
|
|
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 |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Wed Dec 14, 2005 11:42 am Post subject: |
|
|
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 |
|
|
| evert
| Joined: 30 Aug 2005 | Posts: 68 | : | Location: Amsterdam | Items |
|
Posted: Wed Dec 14, 2005 12:07 pm Post subject: |
|
|
tx Ruud
maybe I should change the format my program uses |
|
Back to top |
|
|
| evert
| Joined: 30 Aug 2005 | Posts: 68 | : | Location: Amsterdam | Items |
|
Posted: Mon Dec 19, 2005 7:11 pm Post subject: |
|
|
Hi,
Hope I'm not getting annoying.
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 |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Mon Dec 19, 2005 7:23 pm Post subject: |
|
|
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 |
|
|
| evert
| Joined: 30 Aug 2005 | Posts: 68 | : | Location: Amsterdam | Items |
|
Posted: Mon Dec 19, 2005 11:26 pm Post subject: |
|
|
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) |
|
Back to top |
|
|
|