sei0okun https://blog.hatena.ne.jp/sei0okun/ 更新日時で差をつけろ https://sei0o.hateblo.jp/ CTF Xmas Contest 2017のI - SAT Puzzleのパズルをz3というSMTソルバを使って解いてみた。 あとでminisatが解釈できるDIMACS CNFを出力するようにして実際にジャッジにも出してみたい。 参考にしたのはここ。 Xmas Contest 2017 I問題 SAT Puzzle 解説 SAT ソルバー 入門 JOI春合宿のスライド。 パズルをSugar制約ソルバーで解く z3は単なるソルバなので、そのソルバを使う言語は自由に選べる。z3 gemがあったのでRubyで書いた。 隣接の判定を8方向で行ってたりいろいろ間違えたりして5時間ぐらいかかった… exampl… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsei0o.hateblo.jp%2Fentry%2F2018%2F02%2F10%2F203349" title="Xmas Contest 2017 I - SAT Puzzle を z3 を使って解いた - 更新日時で差をつけろ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-02-10 20:33:49 rich https://sei0o.hateblo.jp/entry/2018/02/10/203349 1.0 100%