# Can the KenKen puzzle be solved using the same ideas as for Sudoku?

There are many ways of solving Sudoku puzzles, however two good approaches are the Algorithm X and solving using Linear programming. Is it possible to solve the KenKen puzzle using Algorithm X (turning the problem into an exact cover problem) or using Linear programming and how could that be done if possible?

Edit: Like the Sudoku, the KenKen puzzle has an NxN grid. Each row and column contain the numbers from 1 to N, so that a number can appear only once per row and per column (similar to the standard Sudoku). We define a "cage" to be a group of cells that are connected together and have a target and an operation. The idea is that all the numbers in the cage must be able to produce the target after applying the operation in between the numbers in the cage. There could be more than one instance of a number in a cage. The operations are +, *, -, /. At the beginning the cages are divided from the other cages by thicker lines on the field and the target, together with the operation is shown for each cage. The cages are wmpty, meaning that no of the grid entries are filled. There could exist a cage with only 1 entry - then the cage has no operation and has to be filled with that number. You have to solve this puzzle for a given cages with targets ans operations.