パズル

やること 以前、ポケモンを100匹ずつ捕まえて「高さ」と「重さ」の関係を調べました。図らずも、ビリリダマは大きくなるほど密度が下がるという不都合な真実を明らかにしてしまったわけですが。 ...

やること さあ、いよいよQUBOのラスボスと言っても過言ではないナップサック問題を解いてみましょう。いつもならナップサック問題の最小問題を用意するのですが、まあラスボスだから発展的な内容にして...

やること アニーリングを勉強しているとシフト最適化問題は避けて通れないです。今回は手短にQUBOでシフト最適化を試します。例題は下の方で出します。 おさらい 先日まとめ記事に追加し...

やること もうしばらくQUBOは見たくないのですが、今回は入試の数学でも出題されるような「複数の数字を均等に2グループに分けてください」を解いてみましょう。 【問題】次の６つの自然数を、...

やること もうQUBOは完全に飽きましたが、今回は論理クイズ「犯人は誰だ？」を解いてみます。 【問題】A, B, C, Dの中に犯人が１人います。犯人は嘘をつき、他の人は本当のことを証言...

やること もうQUBOでペンシルパズルを解くのは終わりにしようかと思いましたが、ナンバーリンク（Numberlink）が解けることに気がついたので追加収録します。 このような問題です。 ...

やること 完全に飽きましたが、まだ学べることがあるので引き続きQUBOでペンシルパズルを解いていきます。今回はドミノサパズル（Dominosa）を解いてみましょう。 このような問題です。...

やること QUBOでペンシルパズルを解くのにもそろそろ飽きてきました。今後は、発展的な内容であれば解説はそこそこにして解く様子を見ていただきましょう。 今回は天体ショーパズル（Galax...

やること ナンバープレース（数独）はご存知ですよね。各行、各列で重複が起きないように数字を埋めるパズルです。それに不等号のルールを加えた不等号ナンプレというのもあります。 答えは...

やること 誰かが言いました。 連立方程式は組合せ最適化問題である 言ってないんだよなぁ。 今回はQUBOで連立方程式（文字が3つあるやつ）を解いてみます。 考え方 ...