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

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

画像処理

20-3. 遺伝的アルゴリズム（vcopt）でライツアウトを解く

やることライツアウト（lights out）というパズルがあります。ライトを消せ！的な意味です。例題１マスをクリックすると、そのマスを含む十字型の５マスがひっくり返ります。マスをすべて消灯させればクリ...

2020/01/29

Yasuda

未分類

21-5. D-waveマシンのいろいろな条件設定まとめ

2023/5/23追記：本記事の内容は大幅にアップデートされています。以下の記事でまとめてあります。量子アニーリングのQUBOで設定可能な条件式まとめ（保存版）やることこれまでは「ｎ個の量子ビットから...

2020/01/28

Yasuda

量子アニーリング