Advent Calendar 9日目の記事 組合せ最適化でチョコナを解く Advent Calendar 11日目の記事 組合せ最適化でスターバトルを解く これなに クリークを、Pythonで組合せ最適化モデルを作って解きます。 解く楽しみは、モデル化を工夫することになります。 自分でも試してみたい人は、下記を参考にしてください。 数独を通して組合せ最適化を学ぼう 問題 いくつかのマスを黒くぬります。 数字は、数字が隣接するマス中の黒マスの数を表します。 すべての白マスは連結すること。 左が問題で、右が答えです。 Pythonでは、data(数字ならばヒント)を使うことにします。 import pandas as pd, matplotlib.pyplot as plt from pulp import LpProblem, lpSum, value from ortoolpy impo
![組合せ最適化でクリークを解く - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/3eaa2b13c7830beaa70fcacf3425c272b97b9b52/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Fadvent-calendar-ogp-background-f625e957b80c4bd8dd47b724be996090.jpg%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JUU3JUI1JTg0JUU1JTkwJTg4JUUzJTgxJTlCJUU2JTlDJTgwJUU5JTgxJUE5JUU1JThDJTk2JUUzJTgxJUE3JUUzJTgyJUFGJUUzJTgzJUFBJUUzJTgzJUJDJUUzJTgyJUFGJUUzJTgyJTkyJUU4JUE3JUEzJUUzJTgxJThGJnR4dC1jb2xvcj0lMjMzQTNDM0MmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkNtaWRkbGUmcz1mNWEyMDQ3M2RjYzdjMWRmMGI4YWU1ODYzMmEzMDQ5OQ%26mark-x%3D142%26mark-y%3D151%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwU2FpdG9Uc3V0b211JnR4dC1jb2xvcj0lMjMzQTNDM0MmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz01NGUyZDcxNDI4ZDdjYTU3NDQ3NTUyMTMzOGFiNzFlMg%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D0fd77787887d3a60ff7a52ebde3edd0d)