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.

Sign up for GitHub

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

Jump to bottom

2-Sat assignment of variables is incorrect #6

Open

cerberus97 opened this issue Aug 11, 2019 · 0 comments

cerberus97 commented Aug 11, 2019 •

edited

Loading

2-Sat incorrectly assigns values to variables in some cases where answer is YES, here is a small test case:

TwoSat TS(6);
TS.impl(0, 4);
TS.impl(2, 5);

The constructed solution assigns True to 2 but False to 5 - Link to test case

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment