10/15(火)-10/19(土) 岐阜県(南濃温泉「水晶の湯」)で自動運転車の実証実験を行います☆彡

パズル

量子コンピュータ

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

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

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

やること 出来らあっ! 量子アニーリングでマインスイーパを解けるっていったんだよ!! (中略) え!!量子アニーリングでマインスイーパを!? お勉強 前提...
GA / vcopt

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

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

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

やること マッチ棒クイズ(マッチ棒パズル)はご存知でしょうか。「マッチ棒を1本動かして式を完成させてください」といった問題です。もっとも基本的なものは1桁の足し算・引き算です。 問題...
GA / vcopt

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

やること 遺伝的アルゴリズムで氷の床パズルの難問生成、という勉強会を開きました。どんな問題が出来上がったかご紹介します。 実行環境 ソースコード ソースコ...
[H] 小ネタ / 検証

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

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

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

やること ライツアウト(lights out)というパズルがあります。ライトを消せ!的な意味です。 例題1 マスをクリックすると、そのマスを含む十字型の5マスがひっ...
量子コンピュータ

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

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

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

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

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

やること テント・アンド・ツリーというパズルがあります。 例題1 次の3つのルールを満たすように、黒いマスを「テント」か「芝生」で埋めていきます。 木の4近傍...
タイトルとURLをコピーしました