yamaimo0625 https://blog.hatena.ne.jp/yamaimo0625/ いものやま。 https://yamaimo.hatenablog.jp/ 技術 数学 最適化 Python ペンシルパズルの「天体ショー」を整数計画問題として定式化してソルバーを使って解いてみた。 これは数理最適化 Advent Calendar 2020の19日目の記事です。 天体ショー ペンシルパズルだとピクロスや数独が有名だけど、天体ショーもその一つ。 いろいろなペンシルパズルがあるけど、自分はこの天体ショーが大好き。 問題の図が星を散りばめたようになっていて、まさに「天体ショー」 ルールが「点対称」を使ったものになっていて、「点対称」と「天体ショー」を掛けているのが素敵 解き終わったときにイラストが出てくるので、解く喜びが大きい 序盤はサクサクとテンポよく進み、中盤で考えどころがあって、大き… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyamaimo.hatenablog.jp%2Fentry%2F2020%2F12%2F19%2F220000" title="天体ショーを整数計画問題で解いてみた。 - いものやま。" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/y/yamaimo0625/20201220/20201220002252.png Hatena Blog https://hatena.blog 2020-12-19 22:00:00 rich https://yamaimo.hatenablog.jp/entry/2020/12/19/220000 1.0 100%