最適化アーカイブ | ページ 6 / 7 | Vignette & Clarity（ビネット＆クラリティ）

21-3. D-waveマシンで大規模な問題を解く準備（設定の関数化、問題の分割解法）

やること前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起...

2019/11/07

Yasuda

量子コンピュータ

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

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

2019/10/28

Yasuda

量子コンピュータ

21-1. 数式を使わずにD-waveマシンの使い方を学ぶ

やること量子コンピュータの使い方を検索すると、だいたい数式ばかり出てきて憤死します。Σ←これが出てくるとだいたいアウトです。今日は数式を使わずにD-waveの基本的な使い方を学んでみます。 ...

2019/10/27

Yasuda

量子コンピュータ

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

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

2019/10/27

Yasuda

GA / vcopt

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

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

2019/09/20

Yasuda

GA / vcopt

18-8. 第1回ビネクラ杯を終えて ―僕の夏休み―

とある参加者がエッセイを提供してくださいましたので、許可をいただき、日記形式に編集させていただきました。寄稿者：yakiyamaさん（50代・男性・管理職） 8/7 誘惑 ...

2019/09/11

Sakamoto

[I] その他・雑記ビネクラ杯

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

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

2019/09/05

Yasuda

ビネクラ杯

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

やること前回は「ルートが見つからなかったら次を調べる」でスコア233が出ました。今回はさらなる工夫を追加して、スコア311以上（ドラゴンレベル）を目指しましょう。実行環境 ...

2019/09/04

Yasuda

ビネクラ杯

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

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

2019/09/03

Yasuda

ビネクラ杯

18-x. 第１回ビネクラ杯（確定ランキング）

ランキング（確定）最終更新日時：2019年09月02日06時順位ニックネームつないだシステム数レベル1Masafumi_Kuroda5382yakiyama5373riantkb53...

2019/09/02

Sakamoto

ビネクラ杯