[C] 最適化アルゴリズム

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

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

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

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

やること QUBOでペンシルパズルの類を解くには、一つ一つのマス目に量子ビットを対応させるのがシンプルです。したがって、マス目を白か黒で塗るとか、そういった二値を決めるパズルとの相性が良いこと...

やること 量子アニーリングのQUBOで設定可能な条件式まとめ（保存版）の記事ではQUBOの条件式を基本、応用A、応用B、応用Cにカテゴリしてまとめました。これまでQUBOでいくつかのパズルを解...

やること どんどん行きます。QUBOで美術館（ライトアップ）を解いてみましょう。 最小問題を用意しました。（※サムネイルとは違う問題です） 答えがこちらです。 ...

やること QUBOでパズルを解くのがちょっと楽しくて、今回は橋をかけろ（リンクブリッジ）を解いてみたいと思います。 問題がこちら 答えがこちらです。 各数字か...

やること 組合せ最適化の基本問題として「最大カット問題（Max cut問題）」がありますが、これがなんとも分かり辛いです。量子アニーリングの基本問題としても頻繁に取り上げられますが、どうしても...

やること 2023/5/20追記：応用A4を追加2023/5/23追記：応用Dを追加 量子アニーリングで設定可能な条件式（QUBOで表現可能な条件）をまとめました。何度も参照するので私...