4/14(日)　足・靴・木型研究会「第2回研究集会」を開催します☆彡

パズル

量子コンピュータ

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

やること 出来らあっ！ 量子アニーリングでマインスイーパを解けるっていったんだよ！！ （中略） え！！量子アニーリングでマインスイーパを！？ お勉強 前提...
2023/02/11 Yasuda
量子コンピュータ
GA / vcopt

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

やること 「遺伝的アルゴリズムでマインスイーパを解く」という勉強会を開きます（開きました）。結果を残しておきます。 実行環境 画面キャプチャを行うため、「Google Co...
2023/02/11 Yasuda
GA / vcopt
数理モデル / 論理

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

やること マッチ棒クイズ（マッチ棒パズル）はご存知でしょうか。「マッチ棒を１本動かして式を完成させてください」といった問題です。もっとも基本的なものは１桁の足し算・引き算です。 問題...
2021/03/25 Yasuda
数理モデル / 論理
GA / vcopt

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

やること 遺伝的アルゴリズムで氷の床パズルの難問生成、という勉強会を開きました。どんな問題が出来上がったかご紹介します。 実行環境 ソースコード ソースコ...
2020/11/15 Yasuda
GA / vcopt
[E] 画像処理

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

やること 正式名称は分かりませんが「この中に一つだけ違う文字があります」という間違い探しがあります。例えばこういうものです↓ 予備 こちらのサイトにもたくさんの問題があ...
2020/04/30 Yasuda
[E] 画像処理[H] 小ネタ / 検証
GA / vcopt

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

やること ライツアウト（lights out）というパズルがあります。ライトを消せ！的な意味です。 例題１ マスをクリックすると、そのマスを含む十字型の５マスがひっ...
2020/01/29 Yasuda
GA / vcopt
量子コンピュータ

21-4. 量子アニーリング（D-wave）でテント・アンド・ツリーパズルを解く（大規模編）

やること 20-2はGAでテント・アンド・ツリーの大規模な問題を解きました。 21-2はD-waveで同じく小規模な問題を解きました。 21-3ではD-w...
2019/11/08 Yasuda
量子コンピュータ
量子コンピュータ

21-2. 量子アニーリング（D-wave）でテント・アンド・ツリーパズルを解く（初めて編）

やること 20-2では、GAでテント・アンド・ツリーというパズルを解きました。パズルのルールについては記事をご参照ください。 このパズルは量子コンピュータとも相性が良さそうな...
2019/10/28 Yasuda
量子コンピュータ
GA / vcopt

20-2. 遺伝的アルゴリズム（vcopt）でテント・アンド・ツリーパズルを解く

やること テント・アンド・ツリーというパズルがあります。 例題１ 次の３つのルールを満たすように、黒いマスを「テント」か「芝生」で埋めていきます。 木の４近傍...
2019/10/27 Yasuda
GA / vcopt
GA / vcopt

20-1. 遺伝的アルゴリズム（vcopt）でペントミノの敷き詰め（回転・反転なし）

やること ペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。 これらのピースを ６×10の枠内に敷き詰める場合、次のような解が2339...
2019/09/20 Yasuda
GA / vcopt
タイトルとURLをコピーしました