[A] 数理モデル / 最適化

遺伝的アルゴリズム（vcopt）で掘削ルート最適化

AI要約遺伝的アルゴリズム「vcopt」を用いて、掘削ルートの最適化に挑戦しました。マリオパーティのミニゲーム「はっくつ！ハッスル！！」を例に、遺伝的アルゴリズムがどのようにルート選定を効率化できるの...

2025/02/16

Yasuda

(古典)最適化

『SPY×FAMILY謎解き』のたぬき暗号をPythonで解いてみた（形態素解析あり）

AI要約『SPY×FAMILY謎解き』に登場する「たぬき暗号」をPythonで解きました。形態素解析を活用して単語を調べる方法を詳しく解説。プログラムを用いた解読の過程を紹介しながら、SPY×FAMI...

2025/02/13

Suzu

理論

量子アニーリング（HOBO）でビルディングパズルを解いてみた

AI要約HOBO対応の疑似アニーリングパッケージ「HOBOTAN」を用い、ペンシルパズル「ビルディングパズル」を解く挑戦を記録。量子アニーリングの特性を活用し、複雑な制約の解法に迫ります。高度な知識が...

2025/01/11

Yasuda

量子アニーリング

量子アニーリング（HOBO）でTakuzuパズルを解いてみた

やること前回に引き続き、HOBO対応の疑似アニーリングパッケージ「HOBOTAN」でペンシルパズルを解いていきましょう。今回は「Takuzu（Binairo）」です。このパズル知ってますか？※この記事...

2025/01/10

Yasuda

量子アニーリング

量子アニーリング（HOBO）で海戦パズルを解いてみた（②後編）

やることHOBOで「海戦パズル（バトルシップ）」（英名：Battleships）を解くシリーズの後編です。いよいよパズルを解きますが、コード量が多いのでしっかりコーヒーをキメて挑んでください。海戦パズ...

2025/01/09

Yasuda

量子アニーリング

量子アニーリング（HOBO）で海戦パズルを解いてみた（①前編）

やることこれまでQUBOアニーリングの教材を作ってきましたが、昨年、HOBO対応の疑似アニーリングパッケージ「HOBOTAN」が登場しました。QUBO（２つの量子ビットの相互作用）では解けなかった問題...

2025/01/09

Yasuda

量子アニーリング

実装でわかる暗号機「エニグマ」（③運用考察編）

やること暗号化の最小コードをPythonで実装しながら、最終的にエニグマを作ることを目指すシリーズ。前回はエニグマの本質的な仕組みが理解できました。今回は少し力を抜いて、エニグマの運用方法を考察します...

2025/01/08

Yasuda

理論

実装でわかる暗号機「エニグマ」（②エニグマ編）

やること暗号化の最小コードをPythonで実装しながら、最終的にエニグマを作ることを目指すシリーズ。前回はシーザー暗号とヴィジュネル暗号を学びました。今回はエニグマのアルゴリズムのエッセンスを学びます...

2025/01/07

Yasuda

理論

実装でわかる暗号機「エニグマ」（①ヴィジュネル暗号編）

やること「エニグマ」は、第二次世界大戦でナチス・ドイツが用いたローター式暗号機です。出典：Wikipedia「エニグマ (暗号機)」映画「イミテーション・ゲーム」で知ったという方も多いのではないでしょ...

2025/01/06

Yasuda

理論

5-31. 過冷却の酢酸ナトリウム水溶液で迷路は解けるか？

やること過冷却にした酢酸ナトリウム水溶液をぶわ～っと結晶化させる実験ありますよね？ლ(╹◡╹ლ)ﾂﾀﾜﾚそれから、粘菌で迷路の最短経路を求める話を聞いたことはありますか？そこでひらめきました。酢酸ナト...

2024/12/26

Yasuda

理論