6/25(水)発売! 『Interface 2025年8月号』は暗号技術特集。第1部第1章を執筆しました☆彡

Yasuda

ライフゲーム / 人工生命

17-9. 太さや模様が不均質なチューリング・パターン

やること部分的に太さが違う、あるいは部分的に模様が違う、そんなチューリング・パターンを作ってみましょう。必修科目こちらを履修しておいてください。実行環境WinPythonかGoogle Colabor...
未分類

プレミアムパッケージ「vc-grendel」のご紹介

vc-grendelとは概要「vc-grendel」はvcoptのプレミアムパッケージで、並列計算による高速なGAを実現します。例えば、4コア8スレッドのPCであれば、問題の性質によりますが、vcop...
未分類

お手軽最適化パッケージ「vcopt」チュートリアル

実行環境Windowsマシンで実行する方にはWinPython3.6をおすすめしています。インストール不要で、USBメモリに入れて持ち運ぶこともできます。オンライン実行環境のGoogle Colabo...
未分類

お手軽最適化パッケージ「vcopt」仕様書

はじめにvcoptとは遺伝的アルゴリズム(Genetic Algorithm, GA)による本格的な組合せ最適化がお手軽にできる無料のPythonパッケージです。読み方は「ぶいしーおぷと」です。設計理...
未分類

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

やることペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。これらのピースを6×10の枠内に敷き詰める場合、次のような解が2339通りあるそうです(マジで!?)。今日は、順...
画像処理

14-4. ジーンズ写真の「台形補正」と「丈の取得」

やること次の写真から「わたり幅」「股上」「股下」を測定してみます。それぞれの長さはこの部分です。画像にA4用紙を含めることによって絶対値が取得できます。※「定義が違うぞ」というコメントを頂戴しています...
未分類

18-7. 第1回ビネクラ杯 ―ホルスへの道―

やること皆さんは「(ホルス)」読めましたでしょうか。エジプト神話でもっとも偉い人です(人?)。「遊戯王をやっていれば読める」というコメントをいただきましたが、そういうアニメではなかったと思います…。ち...
未分類

18-6. 第1回ビネクラ杯 ―ドラゴンへの道―

やること前回は「ルートが見つからなかったら次を調べる」でスコア233が出ました。今回はさらなる工夫を追加して、スコア311以上(ドラゴンレベル)を目指しましょう。実行環境用意するもの18-4のコードを...
未分類

18-5. 第1回ビネクラ杯 ―総書記への道―

やること8月を通して開催された「第1回ビネクラ杯」が終わりました。16名の方が解答を提出してくださり、約半数の方々が最上位レベルに到達されているので驚きました。今回はスコア151以上(総書記レベル)の...
未分類

18-4. 第1回ビネクラ杯の問題を解く

★★★↓一部バグがありましたので、微修正しました。新しいコードを使ってください!(2019/8/23 23:30更新)★★★やること前回は3次元の迷路における最短経路を求めました。今回はこれを応用して...