4 ms·
If you liked that you might like this. It's a DPLL† SAT Solver based on George Spencer-Brown's Laws of Form implemented in Python. http://joypy.osdn.io/notebo
by carapace 7y ago
If you liked that you might like this. It's a DPLL† SAT Solver based on George Spencer-Brown's Laws of Form implemented in Python.
http://joypy.osdn.io/notebooks/Correcet_Programming.html#Davis%E2%80%93Putnam%E2%80%93Logemann%E2%80%93Loveland-(DPLL)-algorithm-SAT-Solver http://joypy.osdn.io/notebooks/Correcet_Programming.html#Dav...
One of the interesting things about it is that you don't have to put formulas into conjunctive normal form.
† https://en.wikipedia.org/wiki/Davis%E2%80%93Putnam%E2%80%93Logemann%E2%80%93Loveland_algorithm https://en.wikipedia.org/wiki/Davis%E2%80%93Putnam%E2%80%93L...