SudokuSolver Forum

A forum for Sudoku enthusiasts to share puzzles, techniques and software
It is currently Sun Apr 28, 2024 11:05 am

All times are UTC




Post new topic Reply to topic  [ 6 posts ] 
Author Message
 Post subject: Assassin 158
PostPosted: Thu Jun 04, 2009 9:19 pm 
Offline
Grand Master
Grand Master

Joined: Mon Apr 21, 2008 9:44 am
Posts: 310
Location: MV, Germany
The first version of the cage pattern came quite fast but the difficulty was too low (about 0.9), so I changed the cage pattern in the middle and a 2.5+ Killer was the result. After some fiddling with the cages in the first rows this one came out.

Despite the high SS Score this Assassin can be solved without using any chains, so I hope you like it! :)

Assassin 158

Image

3x3::k:3862:5400:1562:7196:7196:7196:1819:2841:5655:2068:3862:5400:1562:7196:1819:2841:5655:2581:3332:2068:3862:5400:7196:2841:5655:2581:4355:3332:4359:4359:4359:3859:5384:5384:5384:4355:3332:3845:4359:3845:3859:3078:5384:3078:4355:2561:2561:3845:3345:3859:2834:3078:3586:3586:2561:2569:7179:3345:2832:2834:4110:5386:3586:2569:2569:7179:7179:2832:4110:4110:5386:5386:3340:3340:7179:3343:3343:3343:4110:1805:1805:

Solution:
6 8 4 3 7 9 1 2 5
5 7 9 2 1 6 4 8 3
1 3 2 4 8 5 9 7 6
4 6 3 1 9 8 2 5 7
8 9 7 5 2 3 6 1 4
2 5 1 6 4 7 8 3 9
3 1 8 7 6 4 5 9 2
7 2 6 9 5 1 3 4 8
9 4 5 8 3 2 7 6 1

SS Score: 1.52
Estimated rating: 1.25 - Hard 1.25.


Top
 Profile  
Reply with quote  
 Post subject: Re: Assassin 158
PostPosted: Sat Jun 06, 2009 9:34 pm 
Offline
Addict
Addict

Joined: Mon Apr 28, 2008 10:58 pm
Posts: 47
Location: Victoria, B.C., Canada
Not the most elegant solution - but here it is:

Hidden Text:
I concentrated on the 7(2) cage in n9. There are 3 options:

1: {34}. This is quckly dispensed with along r9.
2: {25}. This takes a bit more work to dispose of.
3: {16}. This must be correct.

From here it is pretty straightforward.


Top
 Profile  
Reply with quote  
 Post subject: Re: Assassin 158
PostPosted: Sun Jun 07, 2009 7:05 am 
Offline
Addict
Addict
User avatar

Joined: Fri Aug 08, 2008 5:35 pm
Posts: 61
Location: UK
Thank you Afmob, and Well Done Frank!

My efforts were in the same direction as yours, but you beat me to it. I too had to do some rather inelegant things, like staring at the grid for several hours.

cheers

_________________
Joe


Top
 Profile  
Reply with quote  
 Post subject: Re: Assassin 158
PostPosted: Sun Jun 07, 2009 8:28 pm 
Offline
Expert
Expert

Joined: Sat Jan 17, 2009 8:30 am
Posts: 118
Location: france
Thanks Afmob for this puzzle (and a big headache ! :scratch: :lol: ) I had to work hard for avoiding contradiction steps...Above all, I wanted to use a particular aspect of this puzzle (see the WT intro below). Not really satisfied with my solution, since I could not avoid the chainy step 4)b)... I wait for the others wts.

Hidden Text:
The cage 11(2) at n8 is crucial for this solving path (a lot of interactions with r9 and n2). The two innies h11(2) of c1234 and c6789 combined with this cage offer some interesting things (step 2)d)). I think the hardest move is 4)b) (difficult combo analysis)




1)R9
a) Innies of r9 : r9c3+r9c7=12 : h12(2) cage at r9
b) h12(2)+13(2) contain at least one of {34} → 7(2)={16/25}
c) h12(2)+13(2) contain at least one of {56} → Killer pair {56} locked for r9 at
h12(2)+13(2)+7(2)
d) Combinations of 13(3) : {139/148/238/247}
e) If 13(3) = {247}, then 13(2) = {58} → r8c4=8 since 24(4) must contain 8
→ we deduce from step d) that r8c4+13(3) must contain at least one of {38} : 11(2) at n8
cannot be {38}.

2)C456
a) Innies for c1234 : r1c4+r9c4=11 : h11(2)={29/38/47} : contains one of {789}
b) Innies for c6789 : r1c6+r9c6=11 : h11(2)={29/38/47}.
c) Innies for n2 : r23c4+r23c6 = h17(4).
d) Digits at 11(2) (n8) cannot be at r1c4 (resp. at r1c6), since from step a) (resp. step b))
r9c4 (resp. r9c6) would be equal to one of 11(2) at n8
→ 11(2) (at n8) sees all cells of 28(5) at n2 → h17(4) contains all digits of 11(2) and {15}
or {24}
e) Innies-outies for n7 : r8c4 = 6+r7c1. R8c4=(789), r7c1=(123)
f) Killer triple {789} locked for c4 at h11(2)+13(2)+r8c4 → r3c4=(456)
e) h17(4) <> 9 → (step d)) 11(2) (at n8) <> 9 : 11(2) = {47/56} → h17(4) = {1457/2456} :
4,5 locked for n2

3)R123
a) Innies for n1 : r2c4+r3c4=5+r3c1 : IOU → r2c4<> 5 (since r3c1 <> r3c4)
b) Innies for n3 : r2c6+r3c6 = 5+r3c9 : IOU → r2c6<>5
c) 5 locked for r3/n2 at r3c46
d) Innies for r123 : r3c1+r3c9= h7(2) : {16/34}
e) Max r2c4+r3c4=4+6=10 → (step a)) Max r3c1= 5 : r3c1=(134), r3c9=(346) (step d))

4)R123
a) r23c6 <> [47] since this would force both r1c7 and r1c8+r2c7 to contain 3 → (cage
combination of h17(4)) r23c4<>[15]
b) Since r3c1=(134), we deduce from step 3)a) that r23c4 = [24/26/45]. Let us go further :
(i) If r3c1=1, r23c4=[24] → h17(4) = {2456}
(ii) If r3c1=3, r23c4=[26] → h17(4) = {2456}
(iii) If r3c1=4, r3c9=3 → r3c6<>7 ({137} impossible for cage 11(3)) → h17(4) ={2456}
since 7 of {1457} must be at r3c6
We deduce that h17(4)={2456} and 11(2) at n8 = {56} locked for n8/c5 (step 2)d)

5)The rest :
a) 1 is locked for n2/c5 at r123c5 → 1 is locked for r9 at 7(2) : {16} locked for n9/r9.
b) 13(2) at n7 is {49/58} → r8c4=(89) since 28(4) contains both {89}
We deduce from step 2)e) that r7c1=(23)
c) Hidden single for r7 : r7c2=1
Hidden single for r8 : r8c6=1
d) Innie for n9 : r7c9=2; naked single r7c1=3 → (step 2)e)) r8c4=9
e) 9 locked for n7 at cage 13(2) : {49} locked for r9/n7
f) Last combination : 10(3) at n7 : {127}, {27} locked for r8/n7
g) At r9 : h12(2)=[57]
h) Hidden single for r8 : r8c7=3 → r7c7=5 (last digit for 16(4))
i) Last combo for 7(2) : r1c7=1 r2c6=6
j) 13(3) at n8 : {238} locked for r9/n8
k) 13(2) at n5 : [67] and 11(2) at n5 : [74]. 11(2) at n8 =[65]
l) r78c3=[86]
m) Last combination for 10(3) : r6c12={25} locked for r6/n4
n) Last combination : 13(3)at c1 is {148} locked for c1, 8 locked for n4
o) r9c12=[94]
p) Hidden single for c1 : r1c1=6
q) Last combination or 8(2) at n1 : [53]
r) r6c12=[25], r8c12=[72]
s) Last combination : h7(2) at r3 is [16]

The rest follows really easily (too lazy for going to only singles : use also simple cage combination).


Last edited by manu on Wed Jul 15, 2009 11:19 am, edited 1 time in total.

Top
 Profile  
Reply with quote  
 Post subject: Re: Assassin 158
PostPosted: Mon Jun 08, 2009 6:08 am 
Offline
Grand Master
Grand Master

Joined: Wed Apr 16, 2008 1:16 am
Posts: 1044
Location: Sydney, Australia
This was really, really hard so I may have missed something. Wonderful punishment. ;) Thanks very much Afmob! Very happy with this solution. It's cracked from step 14 but the key step is step 3. Please let me know of any corrections or clarifications.

Assassin 158

NOTE: this is an optimised solution so many obvious eliminations are not included since they are not needed for this solution.

Prelims
i. 21(3)n1: no 1,2,3
ii. 6(2)n1 = {15/24}
iii. 7(2)n3: no 7,8,9
iv. 11(3)n3: no 9
v. 22(3)n3: no 1,2,3,4
vi. 8(2)n1: no 4,8,9
vii. 10(2)n3: no 5
viii. 10(3)n4: no 8,9
ix. 13(2)n5: no 1,2,3
x. 11(2)n5: no 1
xi. 10(3)n7: no 8,9
xii. 28(4)n7: no 1,2,3
xiii. 11(2)n8: no 1
xiv. 21(3)n9: no 1,2,3
xv. 7(2)n9: no 7,8,9

1. "45" c12: 1 outie r3c3 + 21 = 3 innies r145c2
1a. max. 3 innies = 24 -> max. r3c3 = 3
1b. min. 3 innies = 22 = {589/679 etc}(no 1..4)
1c. 3 innies = 22/23/24 -> 9 locked for c2
1d. no 4 in r9c1

2. "45" c1234: 2 innies r19c4 = 11 (no 1)

3. hidden grouped killer triple {123} in c34. Like this.
3a. 6(2)n1 = {15/24}: has one of 1/2/3
3b. r3c3 = (123): has one of 1/2/3
3c. 17(4)n4 cannot have more than two of 1/2/3 since {123.} cannot reach the cage sum
3d. 15(3)n4 cannot have more than one of 1/2/3 since {23.} cannot reach the cage sum
3e. so at most five spots are taken for 1,2,3 in c34 but six are needed
3f. -> h11(2)r19c4 must have one of 1/2/3 = {29/38}

4. "45" n7: 1 outie r8c4 - 6 = 1 innie r7c1
4a. r8c4 = (789), r7c1 = (123)

5. 13(2)n5 = {49/58/67} -> Killer triple 7,8,9 in c4 with h11(2) (step 3f) & r8c4
5a. all locked for c4

6. 21(3)n1 = {489/579/678} -> (456) only in r3c4
6a. r1c2 + r2c3 have two of (789)

7. max. r3c3 = 3 -> min. r1c1 + r2c2 = 12 (no 1,2: no 3 since 3 already in r3c3) and must have one of 7/8/9 to reach 12
7a. Killer triple (789) with r1c2 + r2c3: all locked for n1
7b. no 1 in 8(2)n1

8. 1 in c2 only in r678c2 -> no 1 in r7c1 (CPE)
8a. no 7 in r8c4 (i/o n7 step 4)

9. 7 in c4 only in 13(2)n5 = {67}
9a. 6 locked for c4

10. 21(3)n1 = {489/579}
10a. 9 locked for n1

11. 10(3)n4 must have (23) in r7c1 = {127/136/235}(no 4)

12. 28(4)n7 = {4789/5689} = [4/5..] in n7
12a. -> {145} blocked from 10(3)n7
12b. 10(3)n7 must have 1 for n7 = 1{27/36}(no 45)

13. "45" c12: 5 innies r1c1 + r1245c2 = 36
13a. max. r1245c2 = 30 -> min. r1c1 = 6

14. 4 in c1 only in 13(3) = 4{18/27/36}(no 5,9)

Now it's cracked. Just getting it to singles so missing lots of clean-up.
15. r9c1 = 9 (hsingle c1)
15a. r9c2 = 4

16. 28(5)n7 = {5689} -> r8c4 = 9
16a. r789c3 = {568}: all locked for n7 & c3

17. "45" n7: last remaining innie r7c1 = 3
17a. r3c2 = 3 (hsingle c2)
17b. r2c1 = 5 (cage sum)

18. "45" n1: 2 outies r23c4 - 5 = 1 innie r3c1
18a. max. r23c4 = [45] = 9 -> max. r3c1 = 4
18b. no 1 in r1c3 or r2c4

18c. "45" r123: 2 innies r3c19 = 7 = [16/25]

19. r1c3 = 4 (hsingle n1)
19a. r2c4 = 2

20. "45" r9: 2 innies r9c37 = 12 = [57] (only permutation)

21. 7(2)n9 = {16}: both locked for r9 & n9

22. naked triple {238} in r9c456: all locked for n8

23. 21(3)n9 = [9]{48}: 4 & 8 locked for n9 & r8

24. "45" n9: 1 outie r8c6 + 1 = 1 innie r7c9
24a. -> r8c6 = 1, r7c9 = 2

25. r78c7 = [53]
25a. r8c5 = 5 (hsingle n8)
25b. r7c5 = 6

26. 7(2)n3 = [16] (last permutation)

27. r1c8 = 2(hsingle r1)
27a. r2c7 + r3c6 = 9 = [45] (last permutation)

28. r3c9 = 6
28a. -> r3c1 = 1 (last innie n123)
28b. r7c2 = 1 (hsingle n7)

29. r6c12 = 7 = [25]

30. r45c1 = 12 = {48}: 8 locked for c1 & n4

31. r3c3 = 2 -> r1c1 + r2c2 = 13 = [67]
31a. 10(2)n3 = [37] (last permutation)

32. r45c9 = 11 (cage sum) = {47}: both locked for c9 & n6
32a. r6c89 = 12 = [39]

33. 12(3)n5 = [318] (only permutation)

34. 15(3)n4 = [951] (only permutation)

rest is naked singles.
Cheers
Ed


Last edited by Ed on Thu Jun 25, 2009 9:12 am, edited 1 time in total.

Top
 Profile  
Reply with quote  
 Post subject: Re: Assassin 158
PostPosted: Thu Jun 25, 2009 5:44 am 
Offline
Grand Master
Grand Master

Joined: Wed Apr 23, 2008 6:04 pm
Posts: 1895
Location: Lethbridge, Alberta, Canada
Thanks Afmob for what I initially thought was a hard puzzle but with hindsight it wasn't.

When I first tried it I got stuck because after step 9 I moved on to other things rather than doing the obvious follow up in step 10. Maybe subconsciously I'd been avoiding listing those combinations.

When I came back to this puzzle I found step 10 easily enough and realised its importance in providing the key killer triples in steps 11 and 14. The only difficult remaining part was step 16 as you will see from the comments in my walkthrough.

I'll rate A158 at 1.25; maybe step 6 could be omitted and then I'd make it Easy 1.25.

Here is my walkthrough

Prelims

a) R1C3 + R2C4 = {15/24}
b) R1C7 + R2C6 = {16/25/34}, no 7,8,9
c) R2C1 + R3C2 = {17/26/35}, no 4,8,9
d) R2C9 + R3C8 = {19/28/37/46}, no 5
e) R67C4 = {49/58/67}, no 1,2,3
f) R67C6 = {29/38/47/56}, no 1
g) R78C5 = {29/38/47/56}, no 1
h) R9C12 = {49/58/67}, no 1,2,3
i) R9C89 = {16/25/34}, no 7,8,9
j) 21(3) cage at R1C2 = {489/579/678}, no 1,2,3
k) 11(3) cage at R1C8 = {128/137/146/236/245}, no 9
l) 22(3) cage in N3 = {589/679}, 9 locked for N3, clean-up: no 1 in 10(2) cage
m) 10(3) cage at R6C1 = {127/136/145/235}, no 8,9
n) 10(3) cage in N7 = {127/136/145/235}, no 8,9
o) 21(3) cage in N9 = {489/579/678}, no 1,2,3
p) 28(4) cage at R7C3 = {4789/5689}, no 1,2,3

1. 45 rule on R123 2 innies R3C19 = 7 = {16/25/34}, no 7,8,9

2. 45 rule on R9 2 innies R9C37 = 12 = {48/57}/[93], no 1,2,6, no 9 in R9C7

3. 45 rule on C1234 2 innies R19C4 = 11 = {29/38/47/56}, no 1

4. 45 rule on C6789 2 innies R19C6 = 11 = {29/38/47/56}, no 1

5. 45 rule on N7 1 outie R8C4 = 1 innie R7C1 + 6, R7C1 = {123}, R8C4 = {789}

6. Hidden killer triple 1,2,3 in R7C1 and 10(3) cage for N7 -> 10(3) cage must contain two of 1,2,3 = {127/136/235} (cannot be {145} which only contains one of 1,2,3), no 4

7. 45 rule on C12 3 innie R145C2 = 1 outie R3C3 + 21
7a. Max R145C2 = 24 -> max R3C3 = 3
7b. Min R3C3 = 1 -> min R145C2 = 22, no 1,2,3,4, 9 locked for C2, clean-up: no 4 in R9C1
7c. 15(3) cage in N1 can only contain one of 1,2,3, R3C3 = {123} -> no 1,2,3 in R1C1 + R2C2

8. 45 rule on C89 1 outie R3C7 = 3 innies R145C8 + 1
8a. Min R145C8 = 6 -> min R3C7 = 7
8b. Max R145C8 = 8, no 6,7,8,9, 1 locked for C8, clean-up: no 6 in R9C9

9. Hidden killer pair 1,2 in R9C456 and R9C89 for R9, R9C456 cannot have both of 1,2 -> R9C89 must contain one of 1,2 -> R9C89 = [25/52/61], no 3,4

10. R9C456 = {139/148/238/247} (cannot be {157/256} which clash with R9C89, cannot be {346} which don’t contain 1 or 2), no 5,6, clean-up: no 5,6 in R1C4 (step 3), no 5,6 in R1C6 (step 4)
10a. 1 of {139} must be in R9C5 -> no 9 in R9C5

11. Killer triple 7,8,9 in R19C4, R67C4 and R8C4, locked for C4

12. 45 rule on N9 1 innie R7C9 = 1 outie R8C6 + 1, no 1 in R7C9, no 9 in R8C6

13. 21(3) cage at R1C2 = {489/579/678}
13a. R3C4 = {456} -> no 4,5,6 in R1C2 + R2C3

14. 15(3) cage in N1 must contain one of 7,8,9 because R3C3 = {123}
14a. Killer triple 7,8,9 in R1C2, R2C3 and 15(3) cage, locked for N1, clean-up: no 1 in 8(2) cage

15. 45 rule on N3 4 innies R1C78 + R2C7 + R3C9 = 13 = {1237/1246/1345}, no 8

[I first saw the next step as
10(3) cage in N7 cannot be {235} because R6C2 = 1 (hidden single in C2) clashes with R7C1 = 1 (hidden single in N7) -> 10(3) cage in N7 (step 6) = {127/136}, no 5, 1 locked for N7, clean-up: no 7 in R8C4 (step 5)

Then I improved it to
1 in C2 locked in R678C2
1 in R6C2 => R8C1 = 1 => 10(3) cage in N7 (step 6) = {127/136}
1 in R78C2 => 10(3) cage in N7 (step 6) = {127/136}
-> 10(3) cage in N7 (step 6) = {127/136}, no 5, 1 locked for N7, clean-up: no 7 in R8C4 (step 5)

The first way ought to have given me the necessary clue. However it was only after I mentioned these two somewhat “chainy” ways to Ed and got his reply “Get the shoe ready for a self-inflicted kick Andrew. :oops: :oops: CPE!” that I immediately spotted what I ought to have seen earlier.]

16. 1 in C2 locked in R678C2, CPE no 1 in R7C1, clean-up: no 7 in R8C4 (step 5)
16a. 1 in N7 locked in 10(3) cage (step 6) = {127/136}, no 5

17. 10(3) cage at R6C1 = {127/136/235} (cannot be {145} because R7C1 only contains 2,3), no 4

18. R9C12 = [58/85/94] (cannot be {67} which clashes with 10(3) cage), no 6,7

19. R9C8 = 6 (hidden single in R9), R9C9 = 1, clean-up: no 4 in R2C9, no 5 in R8C6 (step 12), no 9 in R9C46 (step 10), no 2 in R1C4 (step 3), no 2 in R1C6 (step 4), no 6 in R3C1 (step 1)
19a. 21(3) cage in N9 = {489/579}, 9 locked for N9, clean-up: no 8 in R8C6 (step 12)
19b. 2 in R9 locked in R9C456, locked for N8, clean-up: no 9 in R78C5, no 3 in R7C9 (step 12)

20. R8C6 = 1 (hidden single in N8), R7C9 = 2 (step 12), R7C1 = 3, R8C4 = 9 (step 5), clean-up: no 6 in R1C7, no 5 in R3C1 (step 1), no 5 in R3C2, no 8 in R3C8, no 4 in R3C9 (step 1), no 4 in R67C4, no 2,8,9 in R6C6, no 8 in R8C5, no 2 in R9C4 (step 3), no 3 in R9C7 (step 2)

21. R7C2 = 1 (hidden single in R7), R8C12 = 9 = {27}, locked for R8 and N7, clean-up: no 4 in R7C5, no 5 in R9C7 (step 2)
21a. R9C1 = 9 (hidden single in R9), R9C2 = 4, clean-up: no 7 in R1C4 (step 3), no 7 in R1C6 (step 4), no 8 in R9C37 (step 2)
21b. R9C37 = [57], clean-up: no 4 in R1C4 (step 3), no 4 in R1C6 (step 4), no 1 in R2C4
21c. Naked pair {38} in R19C4, locked for C4, clean-up: no 5 in R67C4
21d. Naked pair {67} in R67C4, locked for C4
21e. Naked triple {238} in R9C456, locked for N8, clean-up: no 3 in R6C6

22. R8C7 = 3 (hidden single in R8), R7C7 = 5 (cage sum), clean-up: no 2,4 in R2C6, no 6 in R8C5

23. Naked pair {48} in R8C89, locked for R8 and N9 -> R7C8 = 9, R78C3 = [86], R8C5 = 5, R7C5 = 6, R67C4 = [67], R7C6 = 4, R6C6 = 7

24. R7C1 = 3 -> R6C12 = 7 = {25}, locked for R6 and N4

25. R3C2 = 3 (hidden single in C2), R2C1 = 5, R6C12 = [25], R8C12 = [72], clean-up: no 1 in R1C3, no 2 in R1C7, no 7 in R2C9, no 4 in R3C1, no 5 in R3C9 (both step 1)
25a. R3C19 = [16], R3C3 = 2, R1C3 = 4, R2C4 = 2, R1C7 = 1, R2C6 = 6, R2C7 = 4, R23C8 = [87], R2C9 = 3, R3C7 = 9, R1C89 = [25], R3C6 = 5 (cage sum), R3C45 = [48], R2C23 = [79], R1C12 = [68], R1C456 = [379], R9C4 = 8, R9C6 = 2 (step 4), R9C5 = 3, R8C89 = [48]
25b. R6C8 = 3, R6C9 = 9 (cage sum), R6C3 = 1, R5C4 = 5, R5C2 = 9 (cage sum)

and the rest is naked singles


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

All times are UTC


Who is online

Users browsing this forum: No registered users and 64 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