Skip to main content
Puzzling

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

7
  • $\begingroup$ The ILP was done with the full Sudoku rules? $\endgroup$ Commented Apr 20, 2023 at 2:17
  • 1
    $\begingroup$ Yes, although I can also try a relaxation that uses only parity (4 evens per row, column, or 3x3 box). $\endgroup$ Commented Apr 20, 2023 at 2:19
  • $\begingroup$ How long did it take to reach the conclusion? $\endgroup$ Commented Apr 20, 2023 at 2:21
  • 1
    $\begingroup$ 20 minutes for the original problem, 1 minute for the parity relaxation. $\endgroup$ Commented Apr 20, 2023 at 2:28
  • 2
    $\begingroup$ Woah. I'm curious how you efficiently encoded the single connected component constraint. My SMT program with bitvectors and bools never terminated. $\endgroup$ Commented Apr 20, 2023 at 7:17