The New Sudoku Players' Forum

[dyguests]

I try to convert a Sudoku puzzle to a Exact Cover, It works.
Convert a Killer Sudoku, It works to.
But a Killer Sudoku that have not sum of cage. How to convert to a Exact Cover?

--------------------------------------------------------------------------------------------------------

For a Killer Sudoku, like:
-------------
AA. ... ...
... ... ...
... ... ...
... ... ...
... ... ...
... ... ...
... ... ...

AA=3
-------------

The AA cage can be convert to Exact Cover like:
100
011

--------------------------------------------------------------------------------------------------------

For a Killer Sudoku that have not sum of cage, like:
-------------
AA. ... ...
... ... ...
... ... ...
... ... ...
... ... ...
... ... ...
... ... ...

(no hint of sum of AA)
-------------

How to convert AA cage to Exact Cover?

[creint]

killer cage = all different + sum cage
If you don't know the sum you can't apply the sum cage.
Your example does not give more constraints than a regular sudoku.
What do you want? More details help.

[dyguests]

Problem solved, thinks.

I found it can be solved by dlx with secondary columns.

-------------------------------------
some details:
1. DLX. https://en.wikipedia.org/wiki/Dancing_Links
secondary columns: show "Optional constraints".
2. Convert sudoku to a DLX. https://blog.csdn.net/mu399/article/details/7627862