パズル | ページ 5 | Vignette & Clarity（ビネット＆クラリティ）

21-10. 量子アニーリング（QUBO）で構造最適化（トポロジー最適化）

やることこれまで、量子アニーリングでパズルを解いたり巡回セールスマン問題を解いたりしました。今回は構造最適化（トポロジー最適化）を試してみましょう。トポロジー最適化（Topology Optimiza...

2023/04/26

Yasuda

量子アニーリング

21-9. QUBOの制約条件とコスト関数の重みバランスの考察

やること前回、量子アニーリングで巡回セールスマン問題を解きました。距離に比例したペナルティをコスト関数として設定しましたが、ペナルティ（コスト）の値には距離の10分の1を用いました。これは制約条件より...

2023/04/21

Yasuda

量子アニーリング

5-20. ライツアウトを理論的に解く（Pythonコード付）

やること以前、ライツアウトというパズルを遺伝的アルゴリズム（GA）で解きました。GAでは、５✕５サイズを解くのに十数秒かかっていました。今回はもっと早く確実に解ける理論解法を試してみたいと思います。ル...

2023/04/13

Yasuda

理論

21-8. 量子アニーリング（D-wave）で巡回セールスマン問題を解く

やること「量子アニーリングをやっていて巡回セールスマン問題を解いたことがないとは何事だ？貴様にわかか？」と煽られました。泣きながら勉強しました。今回は量子アニーリングで巡回セールスマン問題を解く方法を...

2023/03/13

Yasuda

量子アニーリング

21-7. 量子アニーリング（D-wave）でマインスイーパを解いてみた

やること出来らあっ！量子アニーリングでマインスイーパを解けるっていったんだよ！！（中略）え！！量子アニーリングでマインスイーパを！？お勉強前提知識がたくさんあります。まず、マインスイーパを解く枠組みに...

2023/02/11

Yasuda

量子アニーリング

9-25. 遺伝的アルゴリズム（vcopt）でマインスイーパを解いてみた

やること「遺伝的アルゴリズムでマインスイーパを解く」という勉強会を開きます（開きました）。結果を残しておきます。実行環境画面キャプチャを行うため、「Google Colab」「Jupyter Note...

2023/02/11

Yasuda

(古典)最適化

5-10. マッチ棒クイズの自動生成

やることマッチ棒クイズ（マッチ棒パズル）はご存知でしょうか。「マッチ棒を１本動かして式を完成させてください」といった問題です。もっとも基本的なものは１桁の足し算・引き算です。問題答え掛け算・割り算もあ...

2021/03/25

Yasuda

理論

9-21. 遺伝的アルゴリズム（vcopt）で氷の床パズルの難問生成

やること遺伝的アルゴリズムで氷の床パズルの難問生成、という勉強会を開きました。どんな問題が出来上がったかご紹介します。実行環境ソースコードソースコードは勉強会のページで配布されています。また以下も学び...

2020/11/15

Yasuda

未分類

21-6. 量子アニーリング（D-wave）で野口英世を並び替えて北里柴三郎を作ろうとした

やること第２回ビネクラ杯の問題は、野口英世の画像を20×20個のパーツに分解し、並べ替えたり回転させたりして北里柴三郎を作るというものです。ちょっと寄り道して、D-waveマシン（量子アニーリング）を...

2020/08/23

Yasuda

未分類

14-13. 光の回折を使って「この中に一つだけ違う文字があります」を解く

やること正式名称は分かりませんが「この中に一つだけ違う文字があります」という間違い探しがあります。例えばこういうものです↓予備こちらのサイトにもたくさんの問題があります。このような間違い探しを見るたび...

2020/04/30

Yasuda

画像処理