Yasuda | ページ 13 | Vignette & Clarity（ビネット＆クラリティ）

7-41. リレーモジュールで自律振動子

やることリレーモジュールが余ったので自律振動子を作ってみます。写真は４チャンネルのリレーです。このリレーモジュールの使い方VCCピンに5V、GNDピンにGNDを接続すると準備完了です。通常は右側２端子...

2023/05/13

Yasuda

Raspberry Pi / Arduino

21-23. 量子アニーリング（QUBO）でナンバーリンク（Numberlink）を解く

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

2023/05/10

Yasuda

量子アニーリング

21-21. 量子アニーリング（QUBO）でドミノサ（Dominosa）を解く

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

2023/05/07

Yasuda

量子アニーリング

21-20. 量子アニーリング（QUBO）で天体ショー（Galaxies）を解く

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

2023/05/07

Yasuda

量子アニーリング

21-19. 量子アニーリング（QUBO）でナンプレ（数独）と不等号ナンプレを解く

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

2023/05/06

Yasuda

量子アニーリング

21-18. 量子アニーリング（QUBO）で連立方程式を解いてみた

やること誰かが言いました。連立方程式は組合せ最適化問題である言ってないんだよなぁ。今回はQUBOで連立方程式（文字が3つあるやつ）を解いてみます。考え方基本の条件設定「ｎ個の量子ビットからｍ個を１に...

2023/05/05

Yasuda

量子アニーリング

21-17. 量子アニーリング（QUBO）でカクラス（Kakurasu）を解く

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

2023/05/05

Yasuda

量子アニーリング

21-16. 量子アニーリング（QUBO）で温度計パズル（Thermometers）を解く

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

2023/05/04

Yasuda

量子アニーリング

21-15. 量子アニーリング（QUBO）で美術館パズル（Light Up）を解く

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

2023/05/04

Yasuda

量子アニーリング

21-14. 量子アニーリング（QUBO）で橋をかけろ（Bridges）を解く

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

2023/05/04

Yasuda

量子アニーリング