SudokuSolver Forum

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

All times are UTC




Post new topic Reply to topic  [ 5 posts ] 
Author Message
 Post subject: Anti-King Killer
PostPosted: Sat May 15, 2010 3:17 pm 
Offline
Addict
Addict

Joined: Sun May 18, 2008 6:22 pm
Posts: 47
Here's an Anti-King Killer, no diagonally adjacent cells can have the same value.

Difficulty HARD (4/5)

Image

3x3::k:6162:6162:1538:3587:3587:2309:4358:3335:3335:6162:1538:1538:4630:4630:2309:4358:4358:3335:6162:7187:7187:7187:4630:5911:5911:6681:3335:3355:7187:7187:7187:3359:5911:5911:6681:5155:3355:6711:6711:6711:3359:6681:6681:6681:5155:3355:6711:5936:5936:3359:6450:6450:6450:5155:5961:6711:5936:5936:4154:6450:6450:6450:5438:5961:2369:2369:2882:4154:4154:3910:3910:5438:5961:5961:2369:2882:3149:3149:3910:5438:5438:

I wrote a visual walkthrough, I'll post it later this week.

_________________
Puzzle Blog


Last edited by h3lix on Sun May 16, 2010 3:11 pm, edited 1 time in total.

Top
 Profile  
Reply with quote  
PostPosted: Sat May 15, 2010 5:39 pm 
Offline
Grand Master
Grand Master
User avatar

Joined: Mon Apr 21, 2008 10:32 am
Posts: 868
Images with udosuk Style Killer Cages:
Image     Image

_________________
Quis custodiet ipsos custodes?
Normal: [D  Y-m-d,  G:i]     PM->email: [D, d M Y H:i:s]


Top
 Profile  
Reply with quote  
 Post subject: Re: Anti-King Killer
PostPosted: Sun May 16, 2010 7:44 am 
Offline
Grand Master
Grand Master

Joined: Wed Apr 23, 2008 6:04 pm
Posts: 1895
Location: Lethbridge, Alberta, Canada
Thanks Dan for a fun puzzle. Fairly easy by the standards of this site, I'd say it was about as hard as an early Assassin on Ruud's site.

My technically hardest step was 2a; I might have been able to solve it without this step but I couldn't resist putting it in.

The anti-King steps are clearly needed to give a unique solution, as I realised at the end. I've re-worked my later steps to insert an important anti-King step which I missed at the time, the extra one in step 12 is necessary to give a unique solution; I've also added one to step 15 for completeness.

Here is my walkthrough for Anti-King Killer.:
Prelims

a) R1C45 = {59/68}
b) R12C6 = {18/27/36/45}, no 9
c) R89C4 = {29/38/47/56}, no 1
d) R9C56 = {39/48/57}, no 1,2,6
e) 6(3) cage in N1 = {123}
f) 20(3) cage at R4C9 = {389/479/569/578}, no 1,2
g) 9(3) cage in N7 = {126/135/234}, no 7,8,9
h) 13(4) cage in N3 = {1237/1246/1345}, no 8,9

Steps resulting from Prelims
1a. Naked triple {123} in 6(3) cage, locked for N1
1b. 13(4) cage in N3 = {1237/1246/1345}, 1 locked for N3

2. 9(3) cage in N7 = {126/135/234}
2a. 4,5,6 must be in R89C3 (R89C3 cannot be {12/13/23} which clash with 6(3) cage in N1, ALS block), no 4,5,6 in R8C2
2b. Killer triple 1,2,3 in R12C3 and R89C3, locked for C3

3. 45 rule on N1 2 innies R3C23 = 15 = {69/78}, no 4,5
3a. 45 rule on N1 4 outies R3C4 + R4C234 = 13 = {1237/1246/1345}, no 8,9, no 1 in R4C5 (CPE plus anti-King for R3C4)

4. 45 rule on N3 2 innies R3C78 = 15 = {69/78}
4a. Naked quad 6,7,8,9 in R3C2378, locked for R3

5. 45 rule on N7 2 innies R7C23 = 13 = {49/58/67}, no 1,2,3

6. 45 rule on N9 2 innies R7C78 = 9 = {18/27/36/45}, no 9

7. 45 rule on N2 2 outies R3C46 = 4 = {13}, locked for R3 and N2, clean-up: no 6,8 in R12C6
7c. 18(3) cage at R2C4 = {279/459/468} (cannot be {567} which clashes with R1C45)
7d. 2 of {279} must be in R3C5 -> no 2 in R2C45

8. 45 rule on C1234 2 innies R12C4 = 17 = {89}, locked for C4 and N2, clean-up: no 2,3 in R89C4
8a. 6 in N2 only in R12C5, locked for C5

9. 45 rule on N8 2 innies R7C46 = 6 = {15/24}
9a . Killer pair 4,5 in R7C46 and R89C4, locked for N8, clean-up: no 7,8 in R9C56
9b. Naked pair {39} in R9C56, locked for R9 and N8
9c. R7C78 (step 6) = {18/27/36} (cannot be {45} which clashes with R7C46), no 4,5

10. 45 rule on C6789 2 innies R89C6 = 11 = [29/83], no 1,6,7 in R8C6

11. 6 in N8 only in R89C4 = {56}, locked for C4 and N8, no 5,6 in R89C3 (anti-King), clean-up: no 1 in R7C46 (step 9)

12. Naked pair {24} in R7C46, locked for R7 and N8 -> R8C6 = 8, R9C6 = 3 (step 10), R9C5 = 9, R3C46 = [31], no 3 in R2C3 + R4C5, no 8 in R79C7, no 3 in R8C7 (all anti-King), clean-up: no 1 in R7C8 (step 6)

13. Naked pair {17} in R78C5, locked for C5, clean-up: no 2 in 18(3) cage in N2 (step 7c)

14. Naked triple {456} in R123C5, locked for C5 and N2

15. Naked pair {27} in R12C6, locked for C6 -> R7C46 = [24], no 2,7 in R12C7, no 2 in R6C5 + R8C3, no 4 in R8C7 (all anti-King), clean-up: no 9 in R7C23 (step 5), no 7 in R7C78 (step 6)
15a. Killer pair 6,8 in R7C23 and R7C78, locked for R7
15b. Naked triple {147} in R456C4, no 4,7 in R5C3 (anti-King)
15c. Naked triple {569} in R456C6, no 5,6,9 in R5C7 (anti-King)
15d. 9 in N7 only in R78C1, locked for C1

16. 9(3) cage in N7 = {234} (only remaining combination), locked for N7, also 4 locked for C3, 3 locked for R8

17. 45 rule on R89 3 outies R7C159 = 17 = {179} (only remaining combination, cannot be {359} because no 3,5,9 in R7C5), locked for R7, clean-up: no 6 in R7C23 (step 5), no 8 in R7C8 (step 6)

18. Naked pair {58} in R7C23, locked for N7, no 5,8 in R6C23 (anti-King)

19. Naked pair {36} in R7C78, locked for N9 and 25(6) cage at R6C6, no 3,6 in R6C678

20. 25(6) cage at R6C6 = {123469} (only remaining combination) -> R6C6 = 9, R6C78 = {12}, locked for R6 and N6
20a. Naked pair {56} in R45C6, no 5,6 in R4C7 (anti-King)

21. R3C4 = 3 -> R3C4 + R4C234 (step 3a) = {1237/1345}, no 6, 1 locked for R4
21a. 2 of {1237} only in R4C2 -> no 7 in R4C2
[I missed an anti-King step here, see note at the end. I’ll re-work the later steps when I have time.]

22. R3C6 = 1 -> 23(4) cage at R3C6 = {1589/1679}, no 3,4, 9 locked for C7, no 9 in R34C8 (anti-King), clean-up: no 6 in R3C7 (step 4)

23. R3C9 = 2 (hidden single in R3)
[That’s been there for a while.]

24. 15(3) cage in N9 = {159/249}, no 7 -> R8C8 = 9
24a. R7C1 = 9 (hidden single in C1)

25. 23(4) cage at R6C3 = {2678} (only remaining combination) -> R6C4 = 7, R6C3 = 6, R7C3 = 8, R7C2 = 5, R5C3 = 9, R3C3 = 7, R3C2 = 8 (step 3), R3C78 = [96], R7C78 = [63], R5C6 = 5, R4C6 = 6, R4C7 = 7 (step 21), R4C3 = 5

26. R4C24 (step 21) = {14}, locked for R4 -> R45C8 = [84], R5C7 = 3, R5C4 = 1, R4C4 = 4, R4C2 = 1, no 4 in R3C5 (anti-King)

27. R3C5 = 5, R1C5 = 6, R1C4 = 8, R2C45 = [94]

28. 17(3) cage in N3 = {458} (only remaining combination) -> R1C7 = 4, R2C78 = [85]

29. 15(3) cage in N9 (step 24) = {159} (only remaining combination), 1,5 locked for C7 and N9 -> R6C78 = [21]

30. 26(5) cage at R5C2 = {14579} (only remaining combination) -> R56C2 = [74]

and the rest is naked singles.

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


Last edited by Andrew on Sun Jun 27, 2010 4:09 am, edited 2 times in total.

Top
 Profile  
Reply with quote  
 Post subject: Re: Anti-King Killer
PostPosted: Sun May 16, 2010 2:43 pm 
Offline
Addict
Addict

Joined: Sun May 18, 2008 6:22 pm
Posts: 47
Thanks Andrew. Your walkthrough is nearly identical to mine as I was making it. The visual walkthrough I made, which I'll post wednesday (to be consistent with other places I posted this puzzle), was written after the fact and was written to be as concise as possible. In this, I discovered that, unfortunately, step 2a is actually not necessary (it was one of my favorites too)

As for the difficulty, I feel my scale may have shifted in the 2 or so years I was on hiatus as I tried to think of these puzzles from the point of view of someone who's never done killers. I'll have to try some of the insanes in my book to see if I can realign it. I get the feeling this might have only been a Hard 4/5 in the book.

Edit: it would seem my suspicions are confirmed, at least according to JSudoku

Here are the list of techniques it used for this puzzle:
This puzzle in JSudoku:
Techniques used:
76 Naked Singles
4 Hidden Singles
8 Unique Pairs
7 Intersections
1 Complex Hidden Singles
2 Unique Triplets
1 Hidden Triplets
3 Odd Pairs
3 Odd Triplets
10 Double Innies & Outies
1 Mandatory Inclusions
3 Odd Quads
2 Complex Intersections
3 Triple Innies & Outies
2 Double Outies minus Innies
1 Complex Naked Pairs

For comparison, here is what it has to say about a couple of INSANE Anti-Kings from my book:
Technique list for INSANE puzzles from Anti-Chess Killer Sudoku:
The grid is solved!
Techniques used:
67 Naked Singles
14 Hidden Singles
2 Unique Pairs
3 Naked Pairs
18 Intersections
1 Unique Triplets
5 Odd Pairs
1 Odd Triplets
1 Double Innies & Outies
2 Mandatory Inclusions
4 Odd Quads
1 Complex Intersections
1 Triple Innies & Outies
3 Double Outies minus Innies
3 Complex Naked Pairs
2 Complex Hidden Pairs
1 Conflicting Pairs
4 Quadruple Innies & Outies
1 Triple Outies minus Innies
6 Pointing Pairs
1 Unique Combinations
6 Pointing Triplets
1 Locked Cages
3 Two String Kites
2 Finned X-Wing
3 Empty Rectangles
2 Finned Swordfish
1 Grouped X-Wing

:o
Techniques used:
75 Naked Singles
6 Hidden Singles
4 Unique Pairs
4 Intersections
4 Unique Triplets
6 Odd Pairs
10 Odd Triplets
1 Mandatory Inclusions
7 Odd Quads
4 Complex Intersections
2 Triple Innies & Outies
2 Complex Naked Pairs
11 Complex Hidden Pairs
4 Conflicting Pairs
8 Quadruple Innies & Outies
1 Pointing Pairs
8 Odd Combinations
3 Pointing Triplets
2 Conflicting Triplets
5 Grouped XY-Chains up to 3 links
6 Conflicting Partial Pairs
26 Multiple Innies & Outies
40 Multiple Outies minus Innies
7 Complex XY-Chains up to 3 links
1 Complex XY-Chains
92 Conflicting Partial Triplets
3 Cages Grouping

And here's the list for a HARD
Technique list for a HARD Anti-King in Anti-Chess Killer Sudoku:
Techniques used:
64 Naked Singles
15 Hidden Singles
2 Single Innies & Outies
7 Unique Pairs
1 Hidden Pairs
5 Intersections
6 Odd Pairs
2 Double Innies & Outies
1 Mandatory Inclusions
1 Naked Quads
1 Complex Intersections
2 Triple Innies & Outies

I've officially reclassified this puzzle as HARD (4/5)

_________________
Puzzle Blog


Top
 Profile  
Reply with quote  
 Post subject: Re: Anti-King Killer
PostPosted: Wed May 19, 2010 8:30 pm 
Offline
Addict
Addict

Joined: Sun May 18, 2008 6:22 pm
Posts: 47
Here's my visual walkthrough and solution. I tried to make it as concise as possible, but feel that using technique names may have obscured my solving steps. I think I will use plain English and omit singles in the text portion of future walkthroughs.

Walkthrough and Solution:
Image
1.
INNIE in N2: R3C46 (red cells) = 4 = {13} => cage 9/2 in N2 = {27|45}

OUTIE in C56789: R12C4 (blue cells) = 17 = {89} => cage 11/2 in C4 = {47|56}

Image
2.
INNIE in N8: R7C46 (red cells) = 6 = {15|24}

COMPLEX NAKED PAIR on {45} with cage 11/2 and R7C46 in N8 => 12/3 in N8 = {39}

OUTIE on C5: R89C6 (blue cells) = 11 => R8C6 = 2|8

Image
3.
6 in N2 locked in C5 => 6 in N8 must be in cage 11/2 => cage 11/2 = {56}, R7C46 = {24}, R89C6 = [83]

NAKED SINGLES (blue)

Image
4.
R78C5 (red cells) must be {17}: 7 cannot be elsewhere in C5 => 7 in N2 must be in cage 9/2.

cage 9/2 in C6={27} => R7C6 = 4

INNIE in N9: R7C78 (blue cells) = 9 = {18|36}

INNIE in N7: R7C23 (green cells) = 13 = {58|67}

R7C2378 (blue and green cells together) = {1678|3568}: {1678} removes all possibilities from R7C5 => R7C78 = {36}, R7C23 = {58}

Image
5.
R123C5 = {456}, R456C5 = {238}

SPLIT CAGE: R6C678 (red cells) = 12 = {129} (only possible combination) => R6C6 = 9

cage 23/4 in C34 = {2579|2489|2678}, cannot contain a 9 so only {2678} is possible

R78C5 = [17] (anti-king with R6C4)

Image
6.
cage 6/3 = {123}

INNIE in N1: R3C23 (red cells) = 15 = {69|78}

R4C3 = 5, R3C3 = 7 (HIDDEN SINGLES in C3)
R45C6 = [65] (NAKED SINGLES in N5)
SPLIT CAGE: R34C7 = 16 = [97]

OUTIE on C1: R19C2 (blue cells) = 15 = [96]

NAKED SINGLES in N2 (blue)

Image
7.
Basic singles and cage combinations from here.


As a note, I will be publishing future Anti-Chess and experimental killer variants in the "Other Variants" forum, including an FNC Killer today.

Also, I ran a few INSANEs from my book through SudokuSolver and the difficulties ranged from .86 to 4.23!

_________________
Puzzle Blog


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

All times are UTC


Who is online

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