量子コンピュータ 21-8. 量子アニーリング(D-wave)で巡回セールスマン問題を解く やること 「量子アニーリングをやっていて巡回セールスマン問題を解いたことがないとは何事だ?貴様にわかか?」と煽られました。泣きながら勉強しました。 今回は量子アニーリングで巡回セールスマ... 2023/03/13 Yasuda 量子コンピュータ
量子コンピュータ 21-7. 量子アニーリング(D-wave)でマインスイーパを解いてみた やること 出来らあっ! 量子アニーリングでマインスイーパを解けるっていったんだよ!! (中略) え!!量子アニーリングでマインスイーパを!? お勉強 前提... 2023/02/11 Yasuda 量子コンピュータ
GA / vcopt 9-25. 遺伝的アルゴリズム(vcopt)でマインスイーパを解いてみた やること 「遺伝的アルゴリズムでマインスイーパを解く」という勉強会を開きます(開きました)。結果を残しておきます。 実行環境 画面キャプチャを行うため、「Google Co... 2023/02/11 Yasuda GA / vcopt
数理モデル / 論理 5-10. マッチ棒クイズの自動生成 やること マッチ棒クイズ(マッチ棒パズル)はご存知でしょうか。「マッチ棒を1本動かして式を完成させてください」といった問題です。もっとも基本的なものは1桁の足し算・引き算です。 問題... 2021/03/25 Yasuda 数理モデル / 論理
GA / vcopt 9-21. 遺伝的アルゴリズム(vcopt)で氷の床パズルの難問生成 やること 遺伝的アルゴリズムで氷の床パズルの難問生成、という勉強会を開きました。どんな問題が出来上がったかご紹介します。 実行環境 ソースコード ソースコ... 2020/11/15 Yasuda GA / vcopt
[H] 小ネタ / 検証 14-13. 光の回折を使って「この中に一つだけ違う文字があります」を解く やること 正式名称は分かりませんが「この中に一つだけ違う文字があります」という間違い探しがあります。例えばこういうものです↓ 予備 こちらのサイトにもたくさんの問題があ... 2020/04/30 Yasuda [H] 小ネタ / 検証画像処理
GA / vcopt 20-3. 遺伝的アルゴリズム(vcopt)でライツアウトを解く やること ライツアウト(lights out)というパズルがあります。ライトを消せ!的な意味です。 例題1 マスをクリックすると、そのマスを含む十字型の5マスがひっ... 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)でテント・アンド・ツリーパズルを解く やること テント・アンド・ツリーというパズルがあります。 例題1 次の3つのルールを満たすように、黒いマスを「テント」か「芝生」で埋めていきます。 木の4近傍... 2019/10/27 Yasuda GA / vcopt