Proof Summit 2015 <http: /> で発表した、SAT/SMTソルバの仕組みです。 Proofということで、論理学的側面からの面白さを出来るだけ紹介しています。
はじめに 初投稿かつn番煎じです 数独について 数独とは ↑こういうやつ - 3×3のブロックに区切られた 9×9の正方形の枠内に1〜9までの数字を入れるペンシルパズルの一つ - ナンプレともいう https://ja.wikipedia.org/wiki/数独 数独のルール 空いているマスに1〜9のいずれかの数字を入れる 縦・横の各列及び、太線で囲まれた3×3のブロック内に同じ数字が複数入ってはいけない Z3について Z3とはMicrosoft Research が開発したSMTソルバ MITライセンス https://github.com/Z3Prover/z3 SMTソルバとは 一階述語論理式の充足可能性を判定してくれる 充足可能(SAT)の場合は充足割り当て解の一つを出力してくれる 充足不可(UNSAT)の場合は出してくれない(そりゃそうだ) 解いてみる 準備githubからz
![[Python]Z3で数独パズルを解く - Qiita](/image.pl?url=https%3a%2f%2fcdn-ak-scissors.b.st-hatena.com%2fimage%2fsquare%2f10d724e6421e9682bb627ac7d2d554a3ba50658c%2fheight%3d288%3bversion%3d1%3bwidth%3d512%2fhttps%253A%252F%252Fqiita-user-contents.imgix.net%252Fhttps%25253A%25252F%25252Fcdn.qiita.com%25252Fassets%25252Fpublic%25252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%253Fixlib%253Drb-4.0.0%2526w%253D1200%2526mark64%253DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JTVCUHl0aG9uJTVEWjMlRTMlODElQTclRTYlOTUlQjAlRTclOEIlQUMlRTMlODMlOTElRTMlODIlQkElRTMlODMlQUIlRTMlODIlOTIlRTglQTclQTMlRTMlODElOEYmdHh0LWNvbG9yPSUyMzIxMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT01NiZ0eHQtY2xpcD1lbGxpcHNpcyZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZzPTE0NTJkNjU4ZTcwNzE5YTI3OWU1OGY5MWVkYzgzZjRh%2526mark-x%253D142%2526mark-y%253D112%2526blend64%253DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwaW5hZ2FraTE2OSZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9YzdjZGIxNThiNWM4NjZlM2M2OTdlZGNkNDExNzgxYTg%2526blend-x%253D142%2526blend-y%253D491%2526blend-mode%253Dnormal%2526s%253Dd6648db480e6589e6fbb528de71381a3&f=jpg&w=240)
CI/CD Conference 2021 で使用したスライドです。 S3 オブジェクトを不必要に公開してしまったり、あるいは遮断されるべきネットワークが繋がってしまったりといったセキュリティ上の設定ミスは、可能な限り避けたいものです。 このようなインフラ層に対するテストを従来の CI/CD…

1リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く