Given a relationship matrix among guests, output the seating arrangement. The program converts the relationship matrix into CNF clauses and finds a solution (SAT) using DPLL algorithm.
-
Updated
Mar 10, 2017 - Python
Given a relationship matrix among guests, output the seating arrangement. The program converts the relationship matrix into CNF clauses and finds a solution (SAT) using DPLL algorithm.
Add a description, image, and links to the sat-cnf topic page so that developers can more easily learn about it.
To associate your repository with the sat-cnf topic, visit your repo's landing page and select "manage topics."