[Exact Cover]killer sudoku cage without sum,How to convert ?

For fans of Killer Sudoku, Samurai Sudoku and other variants

[Exact Cover]killer sudoku cage without sum,How to convert ?

Postby dyguests » Sun Aug 22, 2021 9:36 am

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?

:)
dyguests
 
Posts: 2
Joined: 20 August 2021

Re: [Exact Cover]killer sudoku cage without sum,How to conve

Postby creint » Mon Aug 23, 2021 8:09 pm

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.
creint
 
Posts: 322
Joined: 20 January 2018

Re: [Exact Cover]killer sudoku cage without sum,How to conve

Postby dyguests » Tue Aug 24, 2021 4:56 pm

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
dyguests
 
Posts: 2
Joined: 20 August 2021


Return to Sudoku variants