PythonでSATを使いたい - 西尾泰和のはてなダイアリー調べた http://minisat.se/MiniSat.html $ port search minisat minisat @2.2.0 (math, science) Minimalistic SAT solver port search minisat 1.85s user 0.13s system 90% cpu 2.178 totalMiniSatのPythonラッパーを書いてみた - shtaxxx weblog https://github.com/shtaxxx/pyminisat 短い SAT ソルバで数独を解く方法 - まめめも 乗法標準形 - Wikipediaのおさらい。 今回 「(x and y and z)ではない、かつ(~x and ~y and ~z)ではない」がandで固まっている問題だから、ド・モルガンで(~x or ~y or ~z) かつ (x
