View unanswered posts | View active topics It is currently Thu Mar 28, 2024 6:56 pm



← Back to the Calcudoku puzzle page




Reply to topic  [ 7 posts ] 
 Killer Sudoku 21 May 2021 
Author Message

Posted on: Sat May 22, 2021 11:31 pm




Posts: 956
Location: Ukraine
Joined: Tue Mar 01, 2016 10:03 pm
Post Killer Sudoku 21 May 2021
I just managed to solve this with around 30 minutes to go on Saturday. I found it very difficult to get my hooks into it. Just wondering did others struggle with it. Seems to have fewer solvers than usual.


Profile

Posted on: Sun May 23, 2021 4:11 am




Posts: 691
Joined: Wed Apr 16, 2014 9:20 pm
Post Re: Killer Sudoku 21 May 2021
It was tough.


Profile

Posted on: Sun May 23, 2021 5:39 pm




Posts: 253
Joined: Tue May 24, 2011 4:55 pm
Post Re: Killer Sudoku 21 May 2021
That puzzle (link will expire) does seem quite difficult. While I can't offer a full analytical solution, here are some of the observations that helped me solve it. (I did use "pencil" numbers for this one [smile])

    (A) The sum of the numbers in cells f2 and f3 is 5, so those two cells must contain either [1,4] or [2,3]. (In the former case, 4 must be in f3 because the 10 cage in that quadrant can't contain [1,4,5] while 1 is also in f3.)

    (B) In column d, the sum of the numbers in the four cells outside the 15 and 19 cages is 45 - 15 - 19 = 11, which means that those cells must contain [1,2,3,5].

    (C) If the 10 cage in cells c3, c4 and d4 contains the number 1, it must be in d4 (because the other cells are "covered" by the 1 in c5). If not, the numbers in that cage must be [2,3,5].

    (D) In the upper left quadrant, the sum of all the cages that are wholly or partially in the quadrant is 10 + 11 + 12 + 13 + 14 = 60, of which 45 is inside the quadrant and 15 in the combined four "outie" cells of the cages 10, 13 and 14 (cells a4, c4, d4 and d1, of which the latter two are among the four cells mentioned in (B).

    (E) I tried to determine where the number 9 could go within the same quadrant. Its upper row is "covered" by the 9 in i1, and c3 obviously can't contain 9 either. When I placed 9 in a2 or c2, there was no correct way to complete rows 1 and 2. That left the 11 cage (cells b2 and b3) and cell a3 as the only possible positions of 9 within that quadrant.

The latter two observations made me think that the rather small sum of the four "outies" combined with the knowledge that a4 had to contain a comparatively high number (5, 6, 8 or 9) might be enough of a constraint to permit some inferences. I tried putting 9 in that cell, which soon turned out not to permit any correct solution to columns c and d (the 21 cage at the bottom).

Keeping my focus on the number 9, I then tried putting it in a3, with 5 in a4. Apropos (C), I don't remember if I managed to prove (using columns c and d) that the 10 cage couldn't contain 1 under this hypothesis, or if [2,3,5] in that cage was just a sub-hypothesis I was checking, but at any rate it led to a correct solution to the puzzle.

Even assuming that [2,3,5] in the 10 cage was the result of a valid inference, I would of course still have to check and exclude both variants of [6,8] in the 14 cage in cells a3 and a4 (with [2,9] in the 11 cage within the upper left quadrant) to make sure that the solution I'd found was unique.

Working through the branches of trial and error this way after you've found a correct solution may give you a better understanding of the set of conditions/constraints that force the unique solution to the puzzle. You may find (or at least approach) a full analytical solution [cool] instead of a gamebook-style catalog of all the branches (and twigs) of trial and error where all paths execpt one lead to a dead end [sad]

But I'm trying to cut back on the puzzling so I won't attempt any further analysis of this one [smile]


Profile
User avatar

Posted on: Sun May 23, 2021 6:01 pm




Posts: 3296
Joined: Thu May 12, 2011 11:58 pm
Post Re: Killer Sudoku 21 May 2021
For reference, a screenshot of the puzzle:

Image


Profile

Posted on: Tue May 25, 2021 10:09 am




Posts: 149
Joined: Sun Jan 31, 2016 7:52 am
Post Re: Killer Sudoku 21 May 2021
bram wrote:

(D) In the upper left quadrant, the sum of all the cages that are wholly or partially in the quadrant is 10 + 11 + 12 + 13 + 14 = 60, of which 45 is inside the quadrant and 15 in the combined four "outie" cells of the cages 10, 13 and 14 (cells a4, c4, d4 and d1, of which the latter two are among the four cells mentioned in (B).



After your step (D) you wanted to find the cell that has 9 in the upper left 3x3 area. We can find that by using your total of 15 for cells a4,c4,d1,d4. First we can find that d1=5: eliminate 1 and 2 from d1 by referring to cages e1 and f1, and cell f3, then eliminate 3 by using your total of 15 for the 4 "outie" cells and the total of 11 for cells d1,d4,d8,d9 (step(B)). Still using the total of 15 we can now solve c3=5, then a4=5 and that gives us a3=9. From this point the puzzle is getting close to being solved.


Profile

Posted on: Tue May 25, 2021 4:51 pm




Posts: 253
Joined: Tue May 24, 2011 4:55 pm
Post Re: Killer Sudoku 21 May 2021
Thanks a lot, michaele [thumbsup]

michaele wrote:
then eliminate 3 [from d1] by using your total of 15 for the 4 "outie" cells and the total of 11 for cells d1,d4,d8,d9 (step(B)).
Even using your strong hint, I struggled a bit with this step but finally managed: 3 in d1 -> 1 in d4 (2 and 5 don't work when considering (D)) -> [2,5] in d8-d9 -> [6,8] in c8-c9 -> no valid way to get the sum 10 in c1-c2 [smile]


Profile

Posted on: Tue May 10, 2022 9:18 pm




Posts: 7
Joined: Sun May 01, 2022 9:43 pm
Post Re: Killer Sudoku 21 May 2021
There are quite a number of conditions that can be deduced and used while solving the problem.
They are obtained by combining the totals of the cages with rectangles with a known total.
Rectangles can be 3x3, 3x6, nx9.
Here's a list of useful relations used solving the puzzle:

C1 + C2 + A3 + C3 = 22
D1 + A4 + C4 + D4 = 15
D1 + F1 + E3 + F3 = 20
G1 + I2 + H3 + I3 = 14
F1 + I4 + H4 = 13
A4 + C4 + A6 + C6 = 21
A3 + C3 + D4 + A7 + C7 = 22
G4 + H4 + I4 + G6 + I6 = 24
A7 + C7 + C8 + C9 = 23
A6 + C6 + D8 + D9 = 17
D7 + F7 + D8 + F8 + D9 + F9 = 27
G7 + I7 + G8 = 12
I6 + F8 + F9 = 13
D1 + D4 + A7 + C7 = 13
C5 = 1
D1 + D4 + D8 + D9 = 11
F2 + F3 = 5
I1 + I5 + I8 + I9 = 23
B4 + A5 + B5 + B6 = 23
B4 + A5 + B5 + B6 = 23
F2 + F3 = 5
I1 + I5 + I8 + I9 = 23
G5 + G9 = 15
B2 + D2 + G2 + I2 = 25
B7 + E7 + G7 + H7 = 21

For example C5=1 is based on cols A,B. The cages of this region total 91 and C5 is the only external point.
F2 + F3 = 5 is similarly based on the region consisting of columns A-E.


Profile
Display posts from previous:  Sort by  
Reply to topic   [ 7 posts ] 

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

Search for:
Jump to:  
All forum contents © Patrick Min, and by the post authors.

Forum software phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by STSoftware.