I coined 'dog legs' back when I was making and solving Killer Sudoku. Some Killer Sudoku puzzles will contain cages which span three boxes and these can potentially contain two numbers which are the same. The convention with Killer Sudoku (which I certainly adhere to, but others may not), is that whatever permissable combinations in that cage, no combinations will contain duplicate numbers. These cages look like they 'dog leg' across boxes.
With KenKen and KenDoku 'dog leg' cages are extremely common and are part of the puzzle. Combinations of numbers can potentially contain duplicates and even double duplicates and triplets. Some examples are below.
It is helpful to spot these dog legged cages since the number of combinations you will have to consider will increase and I treat these differently using yellow in the hover over.
In this example, the first KenDoku in the solver examples, some cages are indicated with their respective combinations. The easiest is the 9x which can only be 1 x 3 x 3. But because this cage spans two boxes we can instantly place the two 3s and the 1. Placing them diagonally apart will mean the 3s don't conflict with each other. The one number per row, column and box is preserved.
The more complate 12+ has five possible combinations. Two of them are highlighted to show they contain duplicates.
The last cage indicated shows a 'dog leg' 3-cell cage with 9+. However, since it is entirely contained within a single box no duplicates can exist. Three combinations are possible.
See the article on KenKen Dog Legs for a distinction between the two types of puzzles.
Article created on 15-August-2009. Views: 33585 This page was last modified on 15-August-2009. 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, 2009