Solver App for Android and iPhone
Strategies for Number Puzzles of all kinds
Page Index
Solvers
Puzzles
Basic Strategies
Tough Strategies
Diabolical Strategies
Extreme Strategies
Depreciated Strategies
Str8ts
Other

The Killer Cage Convention

Killer Sudoku 'dog legs'
Killer Sudoku 'dog legs'

In Killer Sudoku clues are placed inside 'cages' - which ring a certain number of cells. The clue number is the sum of the solutions to those cells. It is theoretically possible for a cage to contain two of the same numbers if the cage forms an 'L' shape or 'dog-leg' over two boxes. Examples are to the right in bold red and green.

From the earliest days of Killer Sudoku there has been a convention that no cage should contain duplicate numbers - which applies to these special types of cage. If a cage could contain duplicate numbers then it would greatly increase the number of combinations of solutions.

There are six 'dog-legs' in this example, some have A-A, B-B etc showing where possible duplicate numbers could go - but do not.


All the puzzles on this site and ones I publish conform to this convention, but you might find other publishers ignore this constraint. If you enter such a puzzle into the Killer Solver it will not work.

The convention does not apply to KenKen or Kendoku as designed by the people at www.kenken.com.



Comments

Your Name/Handle

Email Address - required for confirmation (it will not be displayed here)

Your comment or question

Please enter the
letters you see:
arrow
Enter these letters Remember me


Please keep your comments relevant to this article.
Email addresses are never displayed, but they are required to confirm your comments. When you enter your name and email address, you'll be sent a link to confirm your comment. Line breaks and paragraphs are automatically converted - no need to use <p> or <br> tags.
Comments Talk

Friday 25-May-2012

... by: David N. Jansen

In the Killer Sudoku of May 25, it seems that the solver does not fully implement this convention. I loaded the Killer Sudoku into the solver and stepped through the solution. At some point, the solver finds out that C3 is 8 and immediately deletes that number from C4, but not from B4.
Andrew Stuart writes:

Interesting point. The puzzles are generated with the convention in mind and the solver is aware of it in terms of the combinations available to that cell, for example in the mouse hover over of that cell its says 7/8/9. (Actually to get 24 you need 9/7/9 as the only possible 'dog leg' cage combo excluded by the convention). But the point you describe is the clear-off of candidates after the placement of a solution. To keep things simple only the candidates in rows, columns and boxes are immediately removed. Those in a cell have to wait for the 'easy combinations' strategy. It's a valid point to assert that cage combinations should also be refreshed but that would require 'easy combinations' to be right at the top of the list. But I suppose if I refreshed the cage combinations just for those cages affected it might make it closer to how a human solves the puzzle.


Article created on 30-July-2011. Views: 9901
This page was last modified on 30-July-2011.
All text is copyright and for personal use only but may be reproduced with the permission of the author.
Copyright Andrew Stuart @ Syndicated Puzzles Inc, 2011