Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Missing clauses under "each number at most once in each block" #1

Open
grlks opened this issue Jul 16, 2020 · 0 comments
Open

Missing clauses under "each number at most once in each block" #1

grlks opened this issue Jul 16, 2020 · 0 comments

Comments

@grlks
Copy link

grlks commented Jul 16, 2020

There is a typing error in line 70 (the first 1 should be an i). This is easy to fix.

The result is that the clauses like -136 -316 0 appear twice or more while -236 -316 0 is missing. This means that the constraint "each number at most once in each block" is not fully implemented–6 may appear in (2,3) and (3,1).
However, I have not prepared a dedicated counter example where minisat would return a wrong assignment.

grlks pushed a commit to grlks/sudoku-dimacs-creator that referenced this issue Jul 16, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant