{"author_name":"ku-ma-me","blog_title":"\u307e\u3081\u3081\u3082","height":"190","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","description":"minisat \u3068\u3044\u3046 SAT \u30bd\u30eb\u30d0\u306e ruby \u30d0\u30a4\u30f3\u30c7\u30a3\u30f3\u30b0\u3092\u4f5c\u3063\u3066\u307f\u307e\u3057\u305f\u30021.8.5 \u3068 1.9.0 \u3067\u52d5\u4f5c\u78ba\u8a8d\u3057\u3066\u307e\u3059\u3002 \u4f8b\u3048\u3070 \u3068\u3044\u3046 SAT \u554f\u984c\u3092\u89e3\u304f\u3068\u304d\u306f\u3053\u3093\u306a\u98a8\u306b\u3057\u307e\u3059\u3002 require \"minisat\" solver = MiniSat::Solver.new # \u554f\u984c\u5b9a\u7fa9 a = solver.new_var b = solver.new_var solver << [a, b] << [-a, b] << [a, -b] # \u89e3\u306e\u63a2\u7d22 p solver.solve #=> true (satisfiable) # \u89e3\u306e\u8868\u793a p solver[a] #=> true\u2026","blog_url":"https://mametter.hatenablog.com/","author_url":"https://blog.hatena.ne.jp/ku-ma-me/","categories":["Ruby"],"image_url":null,"title":" ruby-minisat \u3068\u30d1\u30ba\u30eb\u306e\u30bd\u30eb\u30d0","url":"https://mametter.hatenablog.com/entry/20080106/p3","version":"1.0","published":"2008-01-06 00:00:02","type":"rich","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmametter.hatenablog.com%2Fentry%2F20080106%2Fp3\" title=\" ruby-minisat \u3068\u30d1\u30ba\u30eb\u306e\u30bd\u30eb\u30d0 - \u307e\u3081\u3081\u3082\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}