SudokuSolver Forum

A forum for Sudoku enthusiasts to share puzzles, techniques and software
It is currently Sun Apr 28, 2024 4:53 pm

All times are UTC




Post new topic Reply to topic  [ 3 posts ] 
Author Message
 Post subject: Assassin 203
PostPosted: Fri Nov 05, 2010 2:00 am 
Offline
Grand Master
Grand Master

Joined: Wed Apr 16, 2008 1:16 am
Posts: 1044
Location: Sydney, Australia
In a PM about making this pic Børge wrote:
Very difficult to colour
and those annoying diagonal cages also make for a very hard puzzle. Takes me a really unusual move (but NOT complicated) which my optimised walk-through gets on step 12...but then many more steps to get it fully cracked. This cage structure ended up quite non-symetrical to get a nice balance between progress and stuckness.

Assassin 203 [edit to correct number! :oops: ]
Note: this is an X-killer...1-9 cannot repeat on the diagonals. Thanks to Børge for the pics.

Image
other pics:
Image[/pre]

Image     Image
edited code: copy, paste into solver:
3x3:d:k:2817:2817:2050:4099:4868:7429:774:4615:2312:3849:3849:2050:4099:4868:7429:774:4615:2312:4618:6411:5388:4099:4868:7429:7429:4615:3865:6414:4618:6411:5388:4868:7429:7439:3865:3096:6414:6414:4618:6411:5388:7439:3865:3096:5649:6414:4618:6411:5388:7439:3098:3096:5649:5649:4618:6411:5388:3602:3603:7439:3098:2061:5649:2068:2068:3861:3602:3603:3603:7439:4118:2061:1559:1559:3861:3602:4368:4368:4368:4118:4118:
solution:
+-------+-------+-------+
| 3 8 1 | 9 7 5 | 2 4 6 |
| 6 9 7 | 4 8 2 | 1 5 3 |
| 2 5 4 | 3 1 6 | 7 9 8 |
+-------+-------+-------+
| 7 4 2 | 6 3 9 | 8 1 5 |
| 9 1 5 | 8 2 4 | 6 3 7 |
| 8 6 3 | 1 5 7 | 4 2 9 |
+-------+-------+-------+
| 1 7 8 | 2 9 3 | 5 6 4 |
| 5 3 6 | 7 4 1 | 9 8 2 |
| 4 2 9 | 5 6 8 | 3 7 1 |
+-------+-------+-------+
Cheers
Ed


Top
 Profile  
Reply with quote  
 Post subject: Re: Assassin 203
PostPosted: Sun Nov 07, 2010 6:03 am 
Offline
Grand Master
Grand Master

Joined: Wed Apr 23, 2008 6:04 pm
Posts: 1895
Location: Lethbridge, Alberta, Canada
Thanks Ed for an interesting and fun Assassin!

Yes, it was certainly difficult to colour. I managed to do it with 4 colours but then added a 5th colour for one cage, which made the cage pattern a lot clearer to work with.

I've no idea whether I found Ed's unusual step. A few of my steps were interesting and unusual.

Rating Comment:
I'll rate my walkthrough for A203 at 1.5. It was hard to know what rating to give some steps. It might be argued that steps 9b and 9c ought to be rated a bit higher but, since I'm not sure whether they are necessary for the solving path, I've done my rating on the rest of my walkthrough.

Here is my walkthrough for A203. While checking it, I found a flaw in one step but I've retained a comment about it because it would have been an interesting step. Fortunately I didn't need to do much re-work to get back to my original solving path. I've added two comments, one prompted by Ed's feedback; thanks Ed.

Prelims

a) R1C12 = {29/38/47/56}, no 1
b) R12C3 = {17/26/35}, no 4,8,9
c) R12C7 = {12}
d) R12C9 = {18/27/36/45}, no 9
e) R2C12 = {69/78}
f) 12(2) cage at R6C6 = {39/48/57}, no 1,2,6
g) 8(2) cage at R7C8 = {17/26/35}, no 4,8,9
h) R8C12 = {17/26/35}, no 4,8,9
i) R89C3 = {69/78}
j) R9C12 = {15/24}
k) 18(5) cage at R3C1 = {12348/12357/12456}, no 9

Steps resulting from Prelims
1a. Naked pair {12} in R12C7, locked for C7 and N3, clean-up: no 7,8 in R12C9
1b. 18(5) cage at R3C1 = {12348/12357/12456}, CPE no 1,2 in R456C1

2. 45 rule on N1 3 innies R3C123 = 11 = {128/137/146/236/245}, no 9

3. 45 rule on N3 2 innies R3C79 = 15 = {69/78}

4. 45 rule on N8 1 innie R7C6 = 1 outie R9C7, no 1,2 in R7C6

5. 9 in N1 only in R1C12 = {29} or R2C12 = {69} -> R1C12 = {29/38/47} (cannot be {56}, locking-out cages), no 5,6
5a. R12C3 = {17/35} (cannot be {26}, locking cages), no 2,6
5b. R3C123 (step 2) = {128/146/245} (cannot be {236}, locking cages, cannot be {137} which clashes with R12C3), no 3,7

6. R8C12 = {17/26/35}, R9C12 = {15/24} -> combined cage R89C12 = {17}{24}/{26}{15}}/{35}{24}, 2 locked for N7

7. 45 rule on C89 2 outies R56C7 = 10 = {37/46}, no 5,8,9

8. 12(3) cage in N6 cannot contain 2 (because 2+10(2) clashes with R56C7=10, CCC)
8a. 12(3) cage = {138/147/156/345}, no 9
8b. 6 of {156} must be in R6C7 -> no 6 in R4C9 + R5C8

9. 15(3) cage at R3C9 = {168/249/267/348/357/456} (cannot be {159/258} because R5C7 only contains 3,4,6,7)
9a. 1,2 of {168/249/267} must be in R4C8, 5 of {357/456} must be in R4C8, 8 of {348} must be in R3C9 -> no 6,7,8,9 in R4C8
[I first saw those eliminations as Min R3C9 + R5C7 = 9 -> max R4C8 = 5 because 15(3) cage cannot be [663], however I’ve listed the combinations because I’m now going to look at one of them.]
9b. 15(3) cage cannot be {249} = [924] because R3C79 = [69] (step 3) clashes with R56C7 = [46] (step 7)
-> 15(3) cage = {168/267/348/357/456}, no 9, clean-up: no 6 in R3C7 (step 3)
9c. 4 of {348/456} must be in R5C7 (15(3) cage = {348} cannot be [843] because R3C79 = [78] (step 3) clashes with R56C7 = [37], step 7) -> no 4 in R4C8
[I realised later that the analysis parts of steps 9b and 9c can be seen more clearly as
R3C79 = hidden 15(2) cage, R56C7 = hidden 10(2) cage -> R3C9 cannot be 5 more than R5C7. It’s a long time since I’ve used that sort of logic in a walkthrough.]

10. 45 rule on N2 3(2+1) outies R3C7 + R4C56 = 19
10a. Max R3C7 + R4C6 = 17 -> min R4C5 = 2

11. 45 rule on C1234 1 outie R5C5 = 2, placed for both diagonals, clean-up: no 9 in R1C2, no 6 in R8C1, no 4 in R9C2
[I ought to have spotted this 45 a lot sooner. I also found step 7 hard to spot.]

12. Caged X-Wing for 2 in 18(5) cage at R3C1 (2 only in R3C1 + R46C2) and combined cage R89C12 (step 6), no other 2 in C12, clean-up: no 9 in R1C1
[That’s what I saw. Much simpler, as Ed pointed out, is 2 in C3 only in R46C3, locked for 25(5) cage at R3C2, no 2 in R3C2. Then 2 in 18(5) cage at R3C1 only in R3C1.]
13. R3C1 = 2 (hidden single in N1), clean-up: no 6 in R8C2

14. 9 in N1 only in R2C12 = {69}, locked for R2 and N1, clean-up: no 3 in R1C9

15. R9C2 = 2 (hidden single in N7), R9C1 = 4, placed for D/, clean-up: no 7 in R1C2, no 5 in R2C9, no 4 in R7C6 (step 4)

16. 1 in C1 only in R78C1, locked for N7, clean-up: no 7 in R8C1

17. 1 on D/ only in R4C6 + R6C4, locked for N5

18. 45 rule on N7 3 innies R7C123 = 16 = {169/178/358} (cannot be {367} which clashes with R89C3)
18a. 1 of {169/178} must be in R7C1 -> no 6,7 in R7C1

19. 18(5) cage at R3C1 = {12348/12357/12456}
19a. 25(4) cage in N4 = {1789/3589/3679/4579} (cannot be {4678} because R456C1 are common peers of the 18(5) cage so cannot be {678}), 9 locked for N4
19b. 1,4 of {1789/4579} must be in R5C2, 6 or 9 of {3679} must be in R5C2 (R456C1 cannot be {369/679} which clash with R2C1) -> no 7 in R5C2

20. 45 rule on N4 2 remaining innies R46C3 = 1 outie R7C1 + 4 and R46C3 must contain 2
20a. Max R46C3 = 10 -> no 8 in R7C1
20b. R7C1 = {135} -> R46C3 = 5,7,9 = {23/25/27}, no 1,4,6,8

21. R12C3 = {17/35}, R46C3 (step 20b) = {23/25/27} -> variable combined cage R1246C3 = {17}{23}/{17/25}/{35}{27}, 7 locked for C3, clean-up: no 8 in R89C3

22. Naked pair {69} in R89C3, locked for C3 and N7

23. 8 in N7 only in R7C23, locked for R7, clean-up: no 4 in R6C6, clean-up: no 8 in R9C7 (step 4)

24. Variable hidden killer pair 4,8 in 18(5) cage at R3C1 and 25(4) cage in N4, 25(4) cage (step 19a) cannot contain both of 4,8 -> 18(5) cage must contain at least one of 4,8 -> 18(5) cage at R3C1 = {12348/12456}, no 7, 4 locked for N4

Original step 25 deleted. Here I thought I’d deleted 6 from the 16(3) cage in N9. I thought that I’d eliminated {169} because of clashes with R2C2 using D\ or with R9C3 but later realised that R89C8 can still be {69}; {367} clashes with the 8(2) cage.
I’ve rearranged the next few steps to get back to my original solving path.

25. 45 rule on N6 2 outies R37C9 = 1 innie R4C7 + 4
25a. Max R37C9 = 13, min R3C9 = 6 -> max R7C9 = 7

26. 17(3) cage at R9C5 = {179/359/368}
26a. Killer pair 6,9 in R9C3 and 17(3) cage, locked for R9

27. 16(3) cage in N9 = {178/358/457} (cannot be {169/349} because 4,6,9 only in R8C8, cannot be {367} which clashes with the 8(2) cage), no 6,9

28. 6 on D\ only in R2C2 + R4C4, CPE no 6 in R4C2
28a. 18(5) cage at R3C1 (step 24) = {12348/12456}
28b. 6 of {12456} must be in R6C2 -> no 5 in R6C2

[Now I’m back to my original solving path.]

29. 9 in N9 only in R789C7, locked for C7, clean-up: no 6 in R3C9 (step 3)
29a. 9 in N3 only in R13C8, locked for C8
29b. R3C7 + R4C56 = 19 (step 10)
29c. Max R3C7 + R4C5 = 17 -> no 1 in R4C6

30. Naked pair {78} in R3C79, locked for R3 and N3, CPE no 7 in R5C7, clean-up: no 1 in R3C23 (step 5b)
30a. Naked pair {45} in R3C23, locked for R3 and N1, CPE no 5 in R46C3, clean-up: no 7 in R1C1, no 3 in R12C3
30b. Naked pair {38} in R1C12, locked for R1
30c. Naked pair {17} in R12C3, locked for C3
30d. 1 in R3 only in R3C456, locked for N2
[I added the CPE to step 30a later. That’s why I didn’t use the naked pair in R46C3 next. The next three steps, before I used the naked pair, are very powerful.]

31. 18(3) cage in N3 = {369/459}
31a. R2C8 = {35} -> no 5 in R1C8, no 3 in R3C8

32. 3 in N3 only in R2C89, locked for R2
32a. 5 in N5 only in R1C9 + R2C8, locked for D/, clean-up: no 3 in R8C1

33. Naked triple {378} in R3C7 + R7C3 + R8C2, locked for D/, 3 also locked for N7 -> R2C8 = 5, R1C9 = 6, placed for D/, R13C8 = [49], R2C9 = 3, R4C6 = 9, R6C4 = 1, clean-up: no 3 in R7C7, no 2 in R7C8, no 9 in R9C7 (step 4)

34. Naked pair {23} in R46C3, locked for C3, N4 and 25(5) cage at R3C2, no 3 in R5C4 -> R7C3 = 8, placed for D/, R3C7 = 7, placed for D/, R3C9 = 8, R8C2 = 3, R8C1 = 5, R7C12 = [17], R1C2 = 8, R1C1 = 3, placed for D\, clean-up: no 5 in R6C6, no 9 in R7C7, no 3 in R7C8, no 1,7 in R8C9

35. 8(2) cage at R7C8 = [62]

36. Naked pair {45} in R4C2 + R5C3, locked for N4 -> R6C2 = 6, R2C2 = [69], R5C2 = 1

37. R46C3 = {23} = 5, R7C2 = 7 -> R3C2 + R5C4 = 13 = [58], R3C3 = 4, placed for D\, R6C6 = 7, placed for D\, R7C7 = 5, placed for D\

and the rest is naked singles.


Last edited by Andrew on Sat Dec 18, 2010 5:36 am, edited 1 time in total.

Top
 Profile  
Reply with quote  
 Post subject: Re: Assassin 203
PostPosted: Thu Nov 11, 2010 3:16 am 
Offline
Grand Master
Grand Master

Joined: Wed Apr 16, 2008 1:16 am
Posts: 1044
Location: Sydney, Australia
Andrew wrote:
I've no idea whether I found Ed's unusual step
Your step 21 (my step 12). Thanks to Andrew for posting a really nice walk-through. Love the rating! Here's my optimised walk-through which basically follows Andrew's way but without his step 9. Unusual for Andrew and I to follow the same path so perhaps it's the only one. Thanks Andrew for some corrections and additions.

A203 WT
25 steps:
Prelims
i. 11(2)n1: no 1
ii. 8(2)n1: no 4,8,9
iii. 3(2)n3 = {12}
iv. 9(2)n3: no 9
v. 15(2)n1 = {69/78}
vi. 18(5)n1: no 9
vii. 12(2)n5: no 1,2,6
viii. 8(2)n9: no 4,8,9
ix. 8(2)n7: no 4,8,9
x. 15(2)n7 = {69/78}
xi. 6(2)n7 = {15/24}

1. "45" on c1234: 1 outie r5c5 = 2: placed for both diagonals
1a. no 9 in r1c2
1b. no 7 in r2c9
1c. no 6 in r8c1
1d. no 4 in r9c2

2. 3(2)n3 = {12}: both locked for c7 & n3
2a. no 7,8 in 9(2)n3

3. "45" on n1: 3 innies r3c123 = 11 (no 9)

4. 9 in n1 in 11(2) = {29} or 15(2) = {69} = [2/6..]
4a. -> {26} blocked from 8(2)n1 (no 2,6)
(note: Andrew pointed out this same move also blocks {56} from the 11(2) using Locking-out cages. Love those.)


5. 2 in c3 only in r46c3: locked for n4 and not elsewhere in 25(5)n1

6. 18(5)n1 = {1248/12357/12456}
6a. must have 1 and 2 -> 2 locked for c1
6b. no 1 in r456c1 since they see all 1 in 18(5)
6c. no 6 in r8c2

7. 8(2)n7 = {17/35} = [1/5..]
7a. -> {15} blocked from 6(2)n7
7b. -> 6(2) = [42]: 4 placed for D/
7c. no 9 in r1c1
7d. no 7 in r1c2
7e. no 5 in r2c9

8. r3c1 = 2 (hsingle c1)

9. 1 in c1 only in n7: locked for n7
9a. no 7 in r8c1

10. "45" on n4: 2 innies r46c3 (must have 2) - 4 = 1 remaining outie r7c1
10a. since 2 is locked at one of r46c3 -> the other innie - 2 = r71
10b. ->no 1,4,6 in r46c3; no 8 in r7c1

11. r46c3 sees all 8 & 9 in n7 -> no 8,9 (CPE)
11a. no 6,7 in r7c1 (step 10a)
11b. from step 10a, r46c3 = [2]{3/5/7} (important for next step)

The key step
12. 8(2)n1 = {17/35} and r46c3 has 3/5/7
12a. -> 7 locked for c3

13. 15(2)n7 = {69}: both locked for c3 & n7

14. 17(3)n8 = {179/359/368} = [6/9..]
14a. Killer pair 6,9 with r9c3: both locked for r9

15. "45" on n3: 2 innies r3c79 = 15 (no 3,4,5)

16. "45" on n6: 2 outies r37c9 - 4 = 1 innie r4c7
16a. max. r4c7 = 9 -> max. r37c9 = 13 (no 8,9 in r7c9)

17. 16(3)n9; {169/349} blocked since r8c8 is the only cell with (469)
17a. -> no 9 in 16(3)

18. 9 in n9 only in c7: locked for c7
18a. no 6 in r3c9 (h15(2)r3c79)

19. "45" on n2: 3 outies r3c7+r4c56 = 19
19a. max. any two outies = 17 -> no 1

20. r6c4 = 1 (hsingle D/)

21. 9 in n1 only in 15(2) = {69} only: both locked for r2 and n1
21a. no 5 in 11(2)n1
21b. no 3 in r1c9

22. r4c6 = 9 (hsingle D/)
22a. no 3 in r7c7

23. "45" on c4: 2 remaining innies r45c4 = 14 = {68} only: both locked for c4 and n5
23a. no 4 in r7c7

24. 1 in D\ only in n9 in 16(3) = {178} only: all locked for n9, no 1 in r9c8
24a. no 4,5 in r6c6

25. naked quad 1,3,7,8 in D\ in r1c1, r6c6, r8c8, r9c9: locked for D\
25a. r4c4 = 6


Much easier now.
Cheers
Ed


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 38 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:  
Powered by phpBB® Forum Software © phpBB Group