Cageless Killer

For fans of Killer Sudoku, Samurai Sudoku and other variants

Cageless Killer

Postby HATMAN » Sun Sep 18, 2011 5:13 pm

Cageless Killer 1

The Sunday Torygraph has started doing these. I seem to remember remember someone doing them a few years ago.

The ones in the paper are a bit easy - so I thought I'd put up a harder one.

The sums below are in the top left hand cell of each cage.

This needs quite a lot of work - at one stage I thought I would not be able solve it.



Image
HATMAN
 
Posts: 204
Joined: 25 February 2006

Re: Cageless Killer

Postby Smythe Dakota » Sun Sep 18, 2011 11:53 pm

I'm not sure what your rules are. Are the following definitions and constraints correct?

  • The usual Sudoku constraints.
  • A cage is a specified group of cells which is connected orthogonally, i.e. each cell in the cage can be accessed from any other via a series of vertical and/or horizontal one-cell moves within the cage.
  • No two cages overlap.
  • All the cages together comprise the entire puzzle, i.e. every cell is in one cage.
  • No digit is repeated within a cage.
  • Every cage has an upper left cell. For example r4c5, r5c4, r5c5 would not constitute a legitimate cage, because there is no upper left cell to write the sum in.
Following these rules, I attempted to solve your puzzle, but soon ran into a contradiction. (Either that, or I made a dumb error somewhere.)

This leads me to question my interpretation of the axioms, especially the last one. Perhaps it is OK to have a cage with no upper left cell. In that case, where is the sum written? Is it in the leftmost cell in the top row, or in the topmost cell in the left column? Note that these two are not the same.

Bill Smythe
Smythe Dakota
 
Posts: 534
Joined: 11 February 2006

Re: Cageless Killer

Postby HATMAN » Mon Sep 19, 2011 9:14 am

Bill

Your last bullet point is wrong. The sum is in the left-hand side of the top row. Row is considered to dominate Column.

I should have pointed that out.

Indeed for clarity - I should have made the other points.

An important point is that no single cell cages are allowed.

The full cover one is not absolutely necessary as you can add up the cage sums to get 405 (Simon pointed this out on the Assassin forum).

Cheers

Maurice
HATMAN
 
Posts: 204
Joined: 25 February 2006

Re: Cageless Killer

Postby Smythe Dakota » Mon Sep 19, 2011 11:42 am

Thanks for the clarifications.

HATMAN wrote: .... An important point is that no single cell cages are allowed. ....

I was wondering about that. Allowing single-cell cages would have seemed to reduce the beauty of the puzzle a bit.

.... The full cover one is not absolutely necessary as you can add up the cage sums to get 405 ....

It did occur to me to add the sums, and this one was indeed 405, so I already knew this was the case in this particular puzzle. I was wondering if this was a general rule in puzzles of this type.

Thanks again,

Bill Smythe
Smythe Dakota
 
Posts: 534
Joined: 11 February 2006

Re: Cageless Killer

Postby HATMAN » Tue Sep 20, 2011 11:39 am

Bill

simon_blow_snow suggested ignoring the single cage constaint in order to make them harder.

I'm not sure if this one solves that way - but it is in all likelyhood unique.

I would suggest doing this with the newspaper ones as they are significantly easier than this one.

If anyone does cageless killers this way and finds multiple solutions please post, as from my KiMo stuff this is an interest.

Maurice
HATMAN
 
Posts: 204
Joined: 25 February 2006

Re: Cageless Killer

Postby simon_blow_snow » Tue Sep 20, 2011 6:20 pm

HATMAN wrote:simon_blow_snow suggested ignoring the single cage constaint in order to make them harder.


Yes I did suggest that but on some second thoughts I think it would be too evil to try solving it that way.

The only point to do it (probably required a lot of forcing chains or trial-and-error attempts) is to prove its uniqueness without that constraint.

Would anyone like to try (not me)?
User avatar
simon_blow_snow
 
Posts: 85
Joined: 26 December 2010

Re: Cageless Killer

Postby Smythe Dakota » Tue Sep 20, 2011 7:41 pm

HATMAN wrote: .... simon_blow_snow suggested ignoring the single cage constaint in order to make them harder. ....

No, thanks. I'm having enough trouble as it is. After working on it on and off for a couple of days, all I have been able to fill in is the right-hand three columns (minus 5 naked pairs).

simon_blow_snow wrote: .... The only point to do it .... is to prove its uniqueness without that constraint. ....

And in fact, without that constraint, in general it does not follow (I'm sure) that there would still be only 1 solution. In this puzzle, that constraint was invaluable to me in solving the two-cell 4 in the right center box.

Bill Smythe
Smythe Dakota
 
Posts: 534
Joined: 11 February 2006

Re: Cageless Killer

Postby Para » Sun May 20, 2012 12:37 pm

Hi

I've made a cageless killer which loses the top left cell constraint. So the cell in which the number is, is just in a cell which is part of the cage. I think it worked out well.

puzzleparasite.blogspot.com/2012/05/puzzle-106-killer-sudoku-with-hidden.html

Killer sudoku with Hidden Cages

In this Killer Sudoku the cages are hidden. Each cell with a clue number is part of a seperate cage. Each cage consists of orthogonally connected cells. The number indicates the sum of the digits in those cells. No digit can repeat within a cage. Cages consist of at least 2 cells. No two cages can overlap.

Image

Enjoy.
Para
 
Posts: 46
Joined: 20 February 2007

Re: Cageless Killer

Postby HATMAN » Mon May 28, 2012 5:47 pm

Bram

Lovely puzzle so far - took me ages to find the starting point - but then it flows well.

Just starting my third attempt - mistakes & mistakes.

I also enjoyed your X Sums Sudoku, nice concept and a very pleasant example.

For the rest of you check at:

http://puzzleparasite.blogspot.co.uk/

Maurice

PS have you tried my Diamond Killer or my Kenyan Killers (on the assassin site)?
HATMAN
 
Posts: 204
Joined: 25 February 2006

Re: Cageless Killer

Postby Para » Thu Dec 06, 2012 7:50 pm

Yeah, I have done the diamond killer. It gave me headaches, but was fun to work out though. It is a good idea though. It was something I thought might be worth exploring for a competition scenario as well.
The Kenyan Killers I haven't tried yet. I'm not too much of a fan of these kinds of variants.
Para
 
Posts: 46
Joined: 20 February 2007


Return to Sudoku variants